博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: "题目链接" f[i][j][a][b],表示当前已有i个男生、j个女生,前面这一段(更前面的保证满足)男生至多比女生多a人,女生最多比男生多b人。 如果当前选择男生,f[i+1][j][a+1][b 1]+=f[i][j][a][b];否则f[i][j+1][a 1][b+1]+=f[i][j][ 阅读全文
posted @ 2018-07-22 14:43 SovietPower 阅读(167) 评论(0) 推荐(0) 编辑
摘要: "题目链接 LOJ" "洛谷" ~~rank前3无压力(话说rank1特判打表有意思么)~~ $x atk[i] y p[i] = hp[i]$ 对于每条龙可以求一个满足条件的$x_0$,然后得到其通解$x[i] = x_0 + p[i]/gcd k$。 怎么合并所有龙的通解?可以直接写成 $Ans 阅读全文
posted @ 2018-07-22 10:34 SovietPower 阅读(341) 评论(0) 推荐(1) 编辑