数位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 · 261 阅读 · 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 · 285 阅读 · 0 评论