题意:给定区间[L, R]求区间内与7无关数的平方和.一个数当满足三个规则之一则认为与7有关:1.整数中某一位是7:2.整数的每一位加起来的和是7的整数倍:3.这个整数是7的整数倍: 分析:初看起来确实有点麻烦,数位DP还是很容易看出来的,需要维护好三个值dp[ i ][ j ][ k ].num表示数位和为对7的余数为 j ,前面确定的数对7的余数为 k 的情况下, i 位任意与7无关的数一共有多少个:同理 dp[ i ][ j ][ k ].sum 表示这些数的和为多少:dp[ i ][ j
ID Origin Title 62 / 175 Problem A CodeForces 55D Beautiful numbers 30 / 84 Problem B HDU 4352 XHXJ's LIS 108 / 195 Problem C HDU 2089 不要62 89 / 222 Problem D HDU 3555 Bomb 59 / 107 Problem E POJ 3252 Round Numbers 47 / 75 Problem