Loading

摘要: WintersRain大佬太巨了 很多dp技巧 1 既然可以瞎**动 不如规定让相邻的动(废话) 2既然可以左右动 不如只让往右动 在 f[i] 处就处理好 i 与 i+1 产生的操作数 这样转移只用管一边 设 f[i[[j][k] 为到第 i 个盘子 一共 j 个小球 第 i 个盘子有 k 个 并 阅读全文
posted @ 2022-06-08 20:23 hzoi_Sakura 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 垃圾翻译: 题不难 不过有点思维含量 首先 先对所有重量取模得到余数 我们要使更多余数配对大于零 贪心yyds 对余数开个桶 两个指针两端开扫 对于当前最大值 让它尽量跟小的配对 而如果左指针的最小值不能跟右指针的最大值配对 就不存在一个更大的数跟它配对 如果我们拆掉原来的配对 结果也不会变得更优 阅读全文
posted @ 2022-06-08 08:58 hzoi_Sakura 阅读(143) 评论(0) 推荐(2) 编辑