摘要: CF2B The least round way message1: 脚造的垃圾hack数据: 3 0 1 1 1 1 1 1 1 1 ans: 1 DDRR 数据2: 3 0 1 1 1 1 0 1 1 1 ans: 1 DDRR dp 0由2×5组成 预处理每个位置2因子、5因子个数 f[i][ 阅读全文
posted @ 2019-08-28 22:07 QYJ060604 阅读(112) 评论(0) 推荐(0) 编辑
摘要: P2749 [USACO5.1]夜空繁星Starry Night 超大模拟 1.扫联通块(八个方向拓展) 2.去重 3.标记 4.输出 代码好短,跟猪国杀比都不能比 代码: 阅读全文
posted @ 2019-08-28 15:11 QYJ060604 阅读(154) 评论(1) 推荐(0) 编辑
摘要: P2796 Facer的程序 树形dp 其实就是求大树中小树的个数 f[i]表示以i为根的答案 f[i]=∏j∈i的孩子(f[j]+1) 代码: 阅读全文
posted @ 2019-08-28 14:05 QYJ060604 阅读(91) 评论(0) 推荐(0) 编辑
摘要: CF52C Circular RMQ 一点都不难 环状修改+RMQ 一看就是线段树 然后l<=r直接修改,l>r则分(l,n)和(1,r) 结束了 (PS:r和R搞错调了20min) 代码: 阅读全文
posted @ 2019-08-28 13:32 QYJ060604 阅读(165) 评论(0) 推荐(0) 编辑