摘要: 传送门 分析 我们用0表示向右,1表示向上 于是可以得到一条江棋盘分为两块的线 直接dp即可 代码 阅读全文
posted @ 2019-02-26 18:15 水题收割者 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 传送门 分析 我们发现对于大于$\sqrt(n)$的数每个数最多只会包含一个 所以我们把每个数按照大质数的大小从小到大排序 我们知道对于一种大质数只能被同一个人取 所以f1表示被A取,f2表示被B取 最终答案就是这两个的答案减去啥都不去的答案 因为啥都不去会被重复记录两次 对于小质数则直接状压转移即 阅读全文
posted @ 2019-02-26 18:13 水题收割者 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 传送门 分析 https://www.luogu.org/blog/22112/solution-p5155 代码 阅读全文
posted @ 2019-02-26 18:08 水题收割者 阅读(210) 评论(0) 推荐(0) 编辑