lzlwdz

分类

题解(23)

/ 注册

全部文章（共1篇）

题解 | #Bingbong的奇偶世界#

此题使用dp的思想,记录之前所有的方案,然后看要加入的数能否构成答案,如果可以就加入答案,并计算这个数能构成的方案用ans记录答案数,cnt记录前面能构成的数的个数假设第一位为0,显然此时ans=1,那cnt为多少呢?假设为1,那就会构造出01,02这种不合法的数,故cnt为0 我们以第一位为1...

C++ 动态规划

2024-04-20

7 565