线性dp——cf1067A
摘要：
考虑三种情况，刷表dp+前缀和预处理即可 阅读全文
posted @ 2019-05-27 16:21 zsben 阅读(156) 评论(0) 推荐(0) 编辑
模拟求root——cf1067B
摘要：
注意最后一轮要单独求一下 且最后只能有一个root 阅读全文
posted @ 2019-05-27 13:48 zsben 阅读(162) 评论(0) 推荐(0) 编辑
dp转图论——cf1070A好题
摘要：
dp的状态转移很像一张有向图：每个状态为一个点，每中转移方案是一条有向边 本题要求是求出最小的数，那我们用状态[i,j]表示模i，数位和为j，那么从每个点出发的十条有向边代表[0,9]十个数 从每个状态点进行bfs，由于队首的点必定是当前最小的（因为bfs的顺序），所以可以保证最后求出的是最小的数 阅读全文
posted @ 2019-05-27 12:11 zsben 阅读(308) 评论(0) 推荐(0) 编辑