摘要：
【BZOJ5499】[2019省队联测]春节十二响（贪心） 题面 "BZOJ" "洛谷" 题解 如果是一条折链，显然维护两侧的值，每次两个堆分别弹出一个$max$然后合并一下，最后再放回去就可以了。 那么现在回到一棵树上，可以认为就是本身有一条链，现在每次要合并一条链进来，那么拿一个堆维护这个合并过 阅读全文
摘要：
【BZOJ5498】[十二省联考2019]皮配（动态规划） 题面 "BZOJ" "洛谷" 题解 先考虑暴力$dp$，设$f[i][j][k]$表示前$i$所学校，有$j$人在某个阵营，有$k$人在某个派系的方案数。 发现如果$k=0$，那么可以先决策每个城市选择哪一个阵营，再对于每个学校选择哪一个派 阅读全文