【游记】ZROI 21秋季noip10连 day9

比赛链接（正睿）

	T1	T2	T3	T4
得分	30	30	30	30
估分	30	30	30	30

T1首先敲了一个暴力，然后想\(\text{dp}\)正解，因为第二维的状态有问题，WA了。赛后看题解发现思路是对的，重新设计一下状态即可。

差不多还剩两小时，T2根据题意模拟了一下，写了一个\(O(n^2)\)的暴力。

T3想到枚举每种狗粮的数量，因为狗粮的总和不变，复杂度不会太高，期望通过前三个点。

给T4的时间不多了，按照题意枚举\(c_i\)，复杂度\(O(n^2)\)。

该拿的暴力分都拿到了，但T1的分其实不该丢。