#部落

BZOJ1925 [Sdoi2010]地精部落 动态规划

  给出n,n<=4200,问1~n这些数的排列中,有多少满足一下性质:  性质:对于一个数,满足它的相邻数都大于或者小于它。  答案modP  一道明摆着的动归题。  我们用dp[i][j]表示长度为i的序列(数字<=i),最终数为j的方案数。  我们只考虑开始的时候下降的情况,因为开始的时候上升的情况数...

BZOJ1821 [JSOI2010]Group 部落划分 Group Kruskal

  平面上有n个点,现在把他们划分成k个部分,求不同部分之间最近距离的最大值。  两个部分的距离就是两个部分中的最近的点对的距离。   n<=1000   我们把所有的点全部建边。  然后我们要更新答案,就要尽量弄掉短的边。  于是就按照kruscal那样从短的开始弄。  当然要用并查集。  ...

大师教你<部落冲突>如何切换账号

前提申请两个谷歌账号,账号一和账号二,想要切换账号,只需清除部落冲突在手机上的数据即可。详情请看下文!1.第一次登陆,进入游戏后2.没有谷歌商店的童鞋,下载谷歌安装器(一键修复)以及VPN翻墙软件3.通过GooglePlay,自动搜索你的谷歌账号选择账号一,点击确定4.首领,我等候您多时了!人家好寂寞,哈哈~退出游戏,...