2020年10月15日
【题解】[USACO03FALL]Cow Exhibition G
摘要： 题目戳我 \(\text{Solution:}\) 考虑$dp,$设$dp[i][j]$表示前$i$个物品智商为$j$的情商最大值。 先考虑负数情况，可以整体挪动一个最大值，更改状态为前$i$个物品智商为$j+Mx$的情商最大值。 那么有显然$dp$方程：\(dp[i][j]=\max\left\{ 阅读全文
posted @ 2020-10-15 17:26 Refined_heart 阅读(82) 评论(0) 推荐(0) 编辑