4.9cf自训9..
摘要：
cf401D 状态压缩dp好题，每次把新加入集合的数字放在最后即可 /* 它可以通过重新排列数字n, 它没有任何前导零, x除以m后的余数等于0. 每次把新加的数放在最后 dp[i][j]表示状态i下模m=j的数量 dp[i|(1<<k)][j*10+a[k]]+=dp[i][j]; */ #inc 阅读全文
posted @ 2019-04-09 22:29 zsben 阅读(104) 评论(0) 推荐(0) 编辑
数位dp-入门模板题 hdu2089
摘要：
#include using namespace std; int dp[11][10],n,m; void init(){//dp[i][j]：i位的数，最高位是j dp[0][0]=1; for(int i=1;i=1;i--){//从高到低枚举每位 for(int j=0;j>n>>m,m)cout<<solve(m+1)-solve(n)<<endl;... 阅读全文
posted @ 2019-04-09 11:23 zsben 阅读(115) 评论(0) 推荐(0) 编辑