Believe it
牛客练习赛41B
发布
2019-08-05
更新
2019-08-05
阅读
next
hexonext
butterfly
volantis
yearn
yilia
shoka
indigo
apollo
landscape
cactus
matery
icarus
fluid
material
转移自
老blog
牛客练习赛41B
链接
https://ac.nowcoder.com/acm/contest/373/B
题意
有一个数字初值为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
可以滚动
感谢您的阅读。 🙏
关于转载请看这里