首页 > Windy 数
开通博客写题解
头像 louhc
发表于 2019-09-04 21:39:27
思路 简单的数位DP题.预处理出表示位,最高位为的Windy数有多少.然后将范围转换为前缀和(这是有多套路qwq),从高位枚举到低位,加上选小于当前位的数的合法方案数,如果当前位到顶,继续枚举低位.然后别忘了最后答案+1.(一切都是多么经典qwq)算法复杂度为. 代码 #include<bit 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”