标签:style color io dp on oj sp ber
1068 - Investigation 数位dp
能被K整数且各位数字之和也能被K整除的数 dp[i][j][k] 到第i位每位数字之和的余数为j 当前数字余数为k
1079 - Just another Robbery 01背包
所有钱之和为背包体积 不被抓的概率为物品价值
1140 数位dp
两个数之间的所有数中零的个数 dp[i][j][k] 到第i为出现j个有效0是不是全为0(k==true)
Light OJ Dynamic Programming,布布扣,bubuko.com
标签:style color io dp on oj sp ber
原文地址:http://blog.csdn.net/u011686226/article/details/38385187