2019年8月10日
洛谷P2727 01串 Stringsobits
摘要： P2727 01串 Stringsobits 看了题解才做（抄）出来的，dp好弱啊 dp[i][j]表示前i位有j个1的串数。 转移方程 dp[i][j]=dp[i-1][j-1]+dp[i-1][j]。 重点数如何求出这个串呢 我们对于k(0->l)遍历求前缀和。当发现对于对于前缀和 sum[i] 阅读全文
posted @ 2019-08-10 10:00 Chuhanjing 阅读(173) 评论(0) 推荐(0) 编辑