首页 > Bingbong的化学世界
开通博客写题解
头像 lzlwdz
发表于 2024-04-20 10:35:36
此题使用dp的思想,记录之前所有的方案,然后看要加入的数能否构成答案,如果可以就加入答案,并计算这个数能构成的方案 用ans记录答案数,cnt记录前面能构成的数的个数 假设第一位为0,显然此时ans=1,那cnt为多少呢?假设为1,那就会构造出01,02这种不合法的数,故cnt为0 我们以第一位为1 展开全文
去ta的博客 赞 (7) 回复(2) 收起
头像 可爱抱抱呀😥
发表于 2024-04-22 02:25:53
D Bingbong的奇偶世界 首先需要对一位数和多位数分别计数。一位数的好算，就是字符串里偶数的个数，对于多位数，需要在遍历到偶数的时候，累加上之前跟所有非零数字中间数字的“选或者不选”，也就是2的多少次方，这个技巧可以用前缀和的思想，时间复杂度O(n) import java.util.*; p 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”