摘要：
之前写那个（Luogu 2279） [HNOI2003]消防局的设立的时候暴力推了一个树形dp，然后就导致这个题不太会写。 贪心，先把树建出来，然后考虑按照结点深度排个序，每次取出还没有被覆盖掉的深度最大的结点的第$k$个祖先进行染色，这样子算到的答案一定是最小值。 考虑一个深度很大的结点一定要被覆 阅读全文
摘要：
优美的dp + 容斥。 首先可以不用考虑数量限制，处理一个完全背包$f_{i}$表示用四种面值的硬币购买的方案数，对于每一个询问，我们考虑容斥。 我们的$f_{s}$其实多包含了$f_{s - c_{i} * (d_{i} + 1)}$，所以我们把这些减去（这个式子的意思可以看成把$d_{i} + 阅读全文