cf1061c 普通dp题
摘要:
题解见https://blog.csdn.net/godleaf/article/details/84402128 这一类dp题是可以压缩掉一维空间的,本题枚举a1到an,枚举到ai时枚举ai的每个约数,dp[i-1][j]用来表示前i-1个数组成的子串长度是j的解个数,dp[i][j]即时前i个数 阅读全文
posted @ 2018-12-01 21:39 zsben 阅读(272) 评论(0) 推荐(1) 编辑