主题思想: 秦九韶算法,同余定理。 (a+b)mod n= a mod n+ b mod n (a*c) mod n= amodn *c mod n 对于字符串,12345789 .. 转化为数字, 1*10^(n-1)+2*10^(n-2) 等于 (((1*10)+2)*10+3) … int num=0;for(int i=0;i<s.length();i++){num=num
题目 思路 闫氏DP分析法: 状态表示 f [ i ] [ j ] [ k ] [ c ] f[i][j][k][c] f[i][j][k][c] 集合 所有从起点走到 ( i , j ) (i,j) (i,j),且已经取了 k k k件物品,且最后一件物品的价值为 c c c的方案数 因为“走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以