该文被密码保护。 阅读全文
posted @ 2018-10-29 21:32
sdzwyq
阅读(2)
评论(0)
推荐(0)
摘要：
[luogu3413]萌数 "luogu" 考虑数位dp 怎么判断一个数是不是萌数? 只要知道其中某一位和它的前一位相等或者和前一位的前一位相等,那么它就是一个萌数 什么样的数不是萌数? 对于它的每一位都有$w_i\neq w_{i 1}$和$w_i\neq w_{i 2}$ 记f[a][b][i] 阅读全文
posted @ 2018-10-29 19:22
sdzwyq
阅读(361)
评论(0)
推荐(0)
摘要：
[ZJOI2010]数字计数 "BZOJ" "luogu" 对每个数字k做一遍数位dp 设f[i][j]表示满足最高位到第i+1位有j个数字k的所有数一共有多少个数字k 复杂度:$O(10^2×13^2)$ define ll long long include using namespace st 阅读全文
posted @ 2018-10-29 16:59
sdzwyq
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号