TheBestQAQ

摘要： 传送门 题面： 题解： 首先我们要发现，假如右端点为$i$ ，能到达的最远的左端点为 \(j\) 时，那么 右端点为 \(i+1\) 时，能到达的最远左端点一定大于等于 \(j\) 。为什么？假设存在这种情况，因为$i+1$ 比 \(i\) 多了一个 \(a[i+1]\) ,那么说明 \(i\) 的 阅读全文

摘要： 传送门 题面： 题解： 经典的多重背包问题，但是会$tle$ 设$dp[i][j]$ 表示前 $i$个物品，容量为 \(j\) 的最大价值，那么转移很好转移： \(dp[i][j]=max(dp[i-1][j-k \times w[i]]+k \times v[i])\) 考虑如何优化： 设 $j= 阅读全文