动态规划-数位dp
Zbr162
滑天下之大稽
展开
-
鲳数 [数位dp]
/# 鲳数鲳数鲳数/## 正解部分\color{red}{正解部分}正解部分设 从低到高 第 len+1len+1len+1 位的数字为 xxx, 考虑 xxx 与后面 lenlenlen 位组成逆序对的贡献,先考虑 x=−1x=-1x=−1的贡献, 为 len×10lenlen \times 10^{len}len×10len, 其中每个数字出现的次数都相同,再考虑 x∈[0,9]x...原创 2019-10-11 21:48:50 · 222 阅读 · 0 评论 -
POJ3252 Round Numbers
链接Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17189 Accepted: 7139DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Pa...原创 2019-02-28 00:09:42 · 154 阅读 · 0 评论 -
P4124[CQOI]手机号码
P4124 [CQOI2016]手机号码题目描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个:号码中要出现至少 3 个相邻的相同数字;号码中不能同时出...原创 2019-03-01 00:23:41 · 177 阅读 · 0 评论 -
P4127 [AHOI2009]同类分布
P4127 [AHOI2009]同类分布题目描述给出两个数a,ba,ba,b,求出[a,b][a,b][a,b]中各位数字之和能整除原数的数的个数。Solution发现题目有两个变量数位之和原数于是必须想办法设计一个只有一种变量的数位dp,发现唯有固定数位之和才可以在DFS中将取模作为状态方便地转移记搜元素:当前数位数位之和原数的模值Code#inc...原创 2019-03-07 23:06:42 · 241 阅读 · 0 评论