摘要：CF1700F Puzzle 解题报告 CF1700F Puzzle - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Problem - 1700F - Codeforces 题意 给定两个$2 \times n$ 的 $01$ 矩阵 $A$ 和 $B$，定义一次操作为交换 $A$ 阅读全文

摘要：反悔贪心学习笔记 【学习笔记】反悔贪心 - RioTian (cnblogs.com) 反悔堆 可以用以上讲的做，也可以用一本通那题的$O(nlogn)$做法做，本质都是反悔堆，写法不同罢了。 P2949 [USACO09OPEN]Work Scheduling G - 洛谷 | 计算机科学教育新生 阅读全文

摘要：洛谷 P3709 大爷的字符串题 解题报告 [link](P3709 大爷的字符串题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) Solutions 我们手玩一下，可将题意转化为 求区间众数的出现次数。 我们贪心地想，最优情况一定是将原数列分割成几个单调递增的数列，数列个数即 阅读全文

摘要：洛谷 P3537 [POI2012]SZA-Cloakroom 解题报告 link 题意 有$n$件物品，每件物品有三个属性$a[i], b[i], c[i] (a[i]<b[i])$。 再给出$q$个询问，每个询问由非负整数$m, k, s$组成，问是否能够选出某些物品使得： 对于每个选的物品i， 阅读全文

摘要：洛谷 P5290 [十二省联考 2019] 春节十二响 解题报告 link 题意 给定一些树上父子关系及各点权值，该树根为1号点。 将所有点划分成一些互不相交的集合，“集合”定义为__内部的点不能具有父子关系的集合__，“集合的价值”定义为__集合中的所有点的最大值__。 求所有集合的价值之和最小。 阅读全文