总结三个dp：1、选的位置可变1 2交替也就不能套完全背包，i和选j也不是很适用考虑只更新俩种情况i-2,i-1，如果题目要求有更多收纳盒也可以用此方法，枚举一下可以用来更新的数这里只有1 22、考虑了一个三维线性复杂度能过，优化的话主要是循环优化我现在除了背包的板子，模板题优化，其他的时间上优化不太行3、显然每次对半开是最优的，然后就不得不操作剩下的数，考虑分治，再加个记忆化搜索优化，因为范围很大，我用了哈希表作为记忆数组

周赛被薄纱后，买课第一天，勤奋不要懒！