51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#部落
BZOJ1925 [Sdoi2010]地精部落 动态规划
给出n,n<=4200,问1~n这些数的排列中,有多少满足一下性质: 性质:对于一个数,满足它的相邻数都大于或者小于它。 答案modP 一道明摆着的动归题。 我们用dp[i][j]表示长度为i的序列(数字<=i),最终数为j的方案数。 我们只考虑开始的时候下降的情况,因为开始的时候上升的情况数...
代码星球
·
2020-07-14
BZOJ1925
Sdoi2010
地精
部落
动态规划
BZOJ1821 [JSOI2010]Group 部落划分 Group Kruskal
平面上有n个点,现在把他们划分成k个部分,求不同部分之间最近距离的最大值。 两个部分的距离就是两个部分中的最近的点对的距离。 n<=1000 我们把所有的点全部建边。 然后我们要更新答案,就要尽量弄掉短的边。 于是就按照kruscal那样从短的开始弄。 当然要用并查集。 ...
代码星球
·
2020-07-14
Group
BZOJ1821
JSOI2010
部落
划分
大师教你<部落冲突>如何切换账号
前提申请两个谷歌账号,账号一和账号二,想要切换账号,只需清除部落冲突在手机上的数据即可。详情请看下文!1.第一次登陆,进入游戏后2.没有谷歌商店的童鞋,下载谷歌安装器(一键修复)以及VPN翻墙软件3.通过GooglePlay,自动搜索你的谷歌账号选择账号一,点击确定4.首领,我等候您多时了!人家好寂寞,哈哈~退出游戏,...
代码星球
·
2020-04-16
大师
教你
如何
切换
账号
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他