2019年5月27日

线性dp——cf1067A

摘要： 考虑三种情况，刷表dp+前缀和预处理即可 阅读全文

posted @ 2019-05-27 16:21 zsben 阅读(165) 评论(0) 推荐(0)

模拟求root——cf1067B

摘要： 注意最后一轮要单独求一下 且最后只能有一个root 阅读全文

posted @ 2019-05-27 13:48 zsben 阅读(178) 评论(0) 推荐(0)

dp转图论——cf1070A好题

摘要： dp的状态转移很像一张有向图：每个状态为一个点，每中转移方案是一条有向边 本题要求是求出最小的数，那我们用状态[i,j]表示模i，数位和为j，那么从每个点出发的十条有向边代表[0,9]十个数 从每个状态点进行bfs，由于队首的点必定是当前最小的（因为bfs的顺序），所以可以保证最后求出的是最小的数 阅读全文

posted @ 2019-05-27 12:11 zsben 阅读(324) 评论(0) 推荐(0)

数论剩余系——cf1089F

摘要： 关于模和互质，很好的题目 阅读全文

posted @ 2019-05-27 10:51 zsben 阅读(259) 评论(0) 推荐(0)

导航