【游记】ZROI 21秋季noip10连 day9

发表于 2021-11-07 分类于信息学阅读次数： Valine：本文字数： 210 阅读时长 ≈ 1 分钟

	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的分其实不该丢。