CSP 模拟21

A:小盆友的游戏

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





B:花

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




C:表格

咕咕咕咕




D:格式化

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

如初见 与初见
原文地址:https://www.cnblogs.com/HISKrrr/p/13893226.html