pphkaa
pphkaa
全部文章
题解
归档
标签
去牛客网
登录
/
注册
pphkaa的博客
全部文章
/ 题解
(共1篇)
枚举优化
这道题感觉是枚举加一些优化在里面。还是以例子为例吧。dp[i]=1表示某种组合加起来除以3600的余数为i,一开始的时候dp[]数组全为0;当某个组合是3600的倍数的时候,dp[0]=1,这便是说明可以组合形成3600的倍数,便可以输出YES,否则输出NO。假如:2000 1000 3000一开始...
枚举优化
2020-04-14
3
1169