摘要：
#include #include #include #include using namespace std; #define ll long long const int maxn = 310; const ll mod = 1e9; char s[maxn]; ll dp[maxn][maxn]; ll solve(int i, int j) { if(i == j) retur... 阅读全文
摘要：
简单的数位dp题，题意是求区间内的一种数的个数，这种数的本身和各个位置上的数之和能除尽给定的k(k <= 10000)。 dp[20][10000][100]也是可以过的，但是因为各位置上的数之和不会超过100。所以k>=100的情况其实可以直接返回0。 所以dp[20][110][110]足够了（ 阅读全文
摘要：
白书上的例题，实际上就是一个背包问题，不过要注意高精度问题，上java就没问题了。 阅读全文