数位dp
冰可乐小朋友
把事情想简单些,或许就会开心些
展开
-
数位dp总结+例题
记忆化搜索 例题: Round Numbers POJ - 3252 链接 The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham, Bo’, and ...原创 2019-09-11 19:09:53 · 191 阅读 · 0 评论 -
2019上海网络赛Digit sum(数位dp)
题意:给出n和k,求1到n在k进制下的每位数的和的总和。 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL sum1(int pre,int n,int k) { LL ret=0; LL pw=1; for(int i=0;i<n;i++) pw*=k; ...原创 2019-09-15 20:07:22 · 220 阅读 · 0 评论