A:小盆友的游戏
打表找规律
给这么多样例显然是为了让找规律的
B:花
记忆化搜索
发现我们只关心当前的花已经连续几朵了
以及是否出现过连续3朵以上的花
发现状态数只有(2*3*1e5)
直接记忆化搜索就好了
C:表格
咕咕咕咕
D:格式化
贪心
首先发现对于能让容量增加的硬盘
按照x递增排序肯定是不劣的)显然
考虑让容量减少的硬盘
按照y递减排序最优
因为可以使容量尽可能保持多(感性理解
打表找规律
给这么多样例显然是为了让找规律的
记忆化搜索
发现我们只关心当前的花已经连续几朵了
以及是否出现过连续3朵以上的花
发现状态数只有(2*3*1e5)
直接记忆化搜索就好了
咕咕咕咕
贪心
首先发现对于能让容量增加的硬盘
按照x递增排序肯定是不劣的)显然
考虑让容量减少的硬盘
按照y递减排序最优
因为可以使容量尽可能保持多(感性理解