Doneoll的博客

题目链接 完全背包模型 ：看到组成大数n小质数可以选无数次 过河卒模型：到达某点的方案数。 状态：dp[iii][jjj] 考虑前iii个质数，组成jjj的方案数； 转移过程就参照完全背包结合过河卒： dp[j]=dp[j]+dp[j−a[[i]]dp[j]=dp[j]+dp[j-a[[i]]dp[j]=dp[j]+dp[j−a[[i]] dp[j]dp[j]dp[j]:第i个质数不选直接继承，d...

题目链接 本题属于01背包模型。(到达型01背包+条件限制) 在写题过程中一直困扰我的一个问题： 为啥这个状态转移能保证过程中的量没由超出题目规定呢？ //dp[i][j] 考虑前i次调节音乐大小，能否使音量大小为j for(int i=1;i<=n;i++){ cin>>v; for(int j=0;j<=Max;j++){ ...