2015年1月18日
[BZOJ 1833] [ZJOI2010] count 数字计数 【数位DP】
摘要： 题目链接：BZOJ - 1833题目分析数位DP ..用 f[i][j][k] 表示第 i 位是 j 的 i 位数共有多少个数码 k 。然后差分询问...Get()中注意一下，如果固定了第 i 位，这一位是 t ，那么数码 t 的答案是要加一个值的（见代码）。代码#include #include ... 阅读全文
posted @ 2015-01-18 17:17 JoeFan 阅读(374) 评论(0) 推荐(0) 编辑
[BZOJ 1026] [SCOI 2009] Windy数 【数位DP】
摘要： 题目链接：BZOJ - 1026题目分析这道题是一道数位DP的基础题，对于完全不会数位DP的我来说也是难题..对于询问 [a,b] 的区间的答案，我们对询问进行差分，求 [0,b] - [0,a-1] 的答案。这样就化繁为简了。具体过程见代码中的注释。代码#include #include #inc... 阅读全文
posted @ 2015-01-18 11:43 JoeFan 阅读(246) 评论(0) 推荐(0) 编辑