摘要:
题目大意 题解 貌似之前杂题讲过,但是完全忘了 先假设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 阅读全文