摘要：
题目大意 题解 貌似之前杂题讲过，但是完全忘了 先假设n<=D，否则取个min之类的 首先显然可以差分后变成一次对子树操作，则变为二元组(vi,wi)表示代价为wi，贡献为vi，且除了1以外的子树最多选d个 考虑假的贪心：按照vi/wi从大到小排序，之后按顺序选 发现这样有个性质：当vi/wi>vj 阅读全文
摘要：
题目描述 题解 经典魔塔模型（ 设(ai,bi)表示一个块的0/1个数，块i在块j前满足biaj<bjai，化一下变成ai/bi>aj/bj 如果没有树的限制就直接选，否则如果有一个劣的节点在上面，优的节点在下面，则选完劣的后必须要选优的，可以把优的和其父亲合并，注意相同时要先合并上面的 用堆从大到 阅读全文
摘要：
题目大意 题解 乱搞题，比D简单 首先把相邻的去重，接着按出现次数从大到小标成012，由于0很多所以只考虑12 如果有11或22，则中间一定要插一个0，可能必要的0会多于1和2所以要成对删1122（删其中一个） 先把12出现次数调整相同，然后开始删，如果1122不够则只可能是完全删完，那么删掉121 阅读全文