2015年4月8日
uva 10036 同余dp
摘要： dp[i][j]=1表示用前i个数字可以凑成余数为j。若dp[i-1][j]=1 ,则dp[i][(j+num[i])%k]=1;dp[i][((j-num[i]+k)%k+k)%k]=1#include #include #include #include using namespace std;... 阅读全文
posted @ 2015-04-08 16:12 Scale_the_heights 阅读(216) 评论(0) 推荐(0)