数位dp
萌德真帅死了
这个作者很懒,什么都没留下…
展开
-
2019-10-15
T1这道题就是一个小模拟,甚至一个细节都没有(一定要打感叹号!!!!!)#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>using namespace std;char ch[30];int sd[110][15][15],t,cnt;...原创 2019-10-15 18:01:23 · 76 阅读 · 0 评论 -
数字计数
这是一道数位dp用dp[pos][sum]dp[pos][sum]dp[pos][sum]表示当前位位pos 之前当前字符已经出现sum次 记忆化存储的情况然后就没有什么好说的了注意一下 每一次dp都需要清0 还有就是进行逻辑运算的时候能打括号就打括号,以免出现运算顺序的错误还有就是一个小技巧 在dp数组memset−1memset -1memset−1 的时候用~dp[pos][sum...原创 2019-10-17 22:00:17 · 335 阅读 · 0 评论