2018年7月9日
[SCOI2009]windy数
摘要： 题目：BZOJ1026、洛谷P2657。 题目大意：给你\(A,B\)，求\([A,B]\)中满足：没有前导0且相邻两位的数字相差至少为2的整数 的个数。解题思路：数位DP。设\(DP{i,j}\)表示\(i\)位，最高位为\(j\)\((j可以为0)\)并满足条件的个数。则\(DP{i,j}=\s 阅读全文
posted @ 2018-07-09 13:07 Mrsrz 阅读(135) 评论(0) 推荐(0) 编辑