2017年8月7日
[SRM] 09 撕书狂魔CZL
摘要： A. 撕书Ⅰ 序列型DP。DP[i]表示当前编号结点的撕书页数。 那么我们有 DP[ i ] = DP[ i - y - 1 ] + y 其中y为编号i书页对应范围内的书页。 那么，具体实现的话，需要求出每个i对应的y，这里用前缀和。 1 #include<cstdio> 2 #include<io 阅读全文
posted @ 2017-08-07 00:42 Leviaton 阅读(226) 评论(0) 推荐(0) 编辑