2017年2月18日
数位dp 洛谷P2602 [ZJOI2010]数字计数
摘要： https://www.luogu.org/problem/show?pid=2602 数位dp是dp的一种，一般来说这种东西至少要一个预处理数组 这种题目你只要靠自己的力量成功搞掉一道，基本上思路都是在的，和背包很像，是有模板的； 我们先弄一个f[i]表示位数位i时，所有情况中0... 阅读全文
posted @ 2017-02-18 16:02 largecube233 阅读(125) 评论(0) 推荐(0) 编辑