牛客练习赛41B

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog

牛客练习赛41B

链接

题意

        有一个数字初值为0,n回合操作,每回合操作有两种,第一种操作将分数加上ai,第二种操作是将分数乘上-1.问有多少种操作方式在第n回合之后数字变为-666,而且中间每一个回合之后分数都不是666。
        n<300
        -666<ai<666

题解

        设:
        dp[i][j]为第i回合取得数字j,且不经过666,的方案数
        i<300
        300*-666<j<300*666
        可以滚动

感谢您的阅读。 🙏 关于转载请看这里