今天题目很简单,简单说两句 看完一遍题发现,第二题纯模拟,第三题式子变形后设未知数,递推求到方程后解方程。再想了十来分钟,发现第三题可以 n2wi 的dp,求出组成i大的背包的方案数,再倒着求答案。 想了四十五分钟,共花了两个小时就打完了,最后轻松ak。