CSP 模拟21

A:小盆友的游戏

打表找规律
给这么多样例显然是为了让找规律的

B:花

记忆化搜索
发现我们只关心当前的花已经连续几朵了
以及是否出现过连续3朵以上的花
发现状态数只有\(2*3*1e5\)
直接记忆化搜索就好了

C:表格

咕咕咕咕

D:格式化

贪心
首先发现对于能让容量增加的硬盘
按照x递增排序肯定是不劣的）显然
考虑让容量减少的硬盘
按照y递减排序最优
因为可以使容量尽可能保持多（感性理解