06 2022 档案
摘要：WintersRain大佬太巨了 很多dp技巧 1 既然可以瞎**动 不如规定让相邻的动（废话） 2既然可以左右动 不如只让往右动 在 f[i] 处就处理好 i 与 i+1 产生的操作数 这样转移只用管一边 设 f[i[[j][k] 为到第 i 个盘子 一共 j 个小球 第 i 个盘子有 k 个 并
阅读全文
摘要：垃圾翻译： 题不难 不过有点思维含量 首先 先对所有重量取模得到余数 我们要使更多余数配对大于零 贪心yyds 对余数开个桶 两个指针两端开扫 对于当前最大值 让它尽量跟小的配对 而如果左指针的最小值不能跟右指针的最大值配对 就不存在一个更大的数跟它配对 如果我们拆掉原来的配对 结果也不会变得更优
阅读全文
摘要：啊哈哈哈哈哈哈哈哈哈哈哈哈哈哈
阅读全文
摘要：首先子图中点的dg只算它在这个子图中的dg（看图） 分裂难搞 最难搞的是分裂出来的子图可能不连通 eafoo n方过百万被lyin hack了 所以我们逆分裂——合并——并查集 先拓扑拆图 每个点归到它所在最高级图里 每个点初始边界边数就是dg n为1 m为0 如果两个非同一集合的点连边 n相加 m
阅读全文
