首页 > 诡异数字
开通博客写题解
头像 sunsetcolors
发表于 2020-08-19 22:52:10
诡异数字 题目地址： https://ac.nowcoder.com/acm/problem/20669 基本思路： 考虑维护数位,每次我们维护表示填到位，前一个数位的数为,它连续出现了次的答案,对于每次我们只有两个转移方向,要么这一位和上一位相同,，要么不同变为。其余部分都套上数位的板子就 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 瑜画
发表于 2020-08-19 20:54:39
数位dp，注意当出现次数大于限制次数的时候直接返回0，pos==0还不大于就返回1 f[pos][num][cnt] 表示第pos位，末尾数字为num，连续次数为cnt如果下一位还是num，那么转移到dp(pos-1,num,cnt+1)否则转移到dp(pos-1,i,1)也就是说转移到新的数字 这 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”