2018年7月8日
[BZOJ1833][ZJOI2010]Count数字计数(DP)
摘要： 数位DP学傻了，怎么写最后都写不下去了。 这题严格上来说应该不属于数位DP？只是普通DP加上一些统计上的判断吧。 首先复杂度只与数的位数$\omega$有关，所以怎么挥霍都不会超。 f[i][j][k]表示所有i位数（可以有前导零），第一位数为j，数字k出现的次数。直接$O(\omega^4)$转移 阅读全文
posted @ 2018-07-08 09:04 HocRiser 阅读(280) 评论(0) 推荐(0) 编辑