摘要：
Link. Codeforces Luogu Description. 给定一个树，每个点颜色可能是黑、白、灰。 你每次选择一个联通块，在里面选择若干个点，然后删去它和它们的边。 同时，你不能同时选择白点和黑点，问至少多少次删完。 Solution. 首先考虑没有灰点的问题。 设一条边的权值 \(w 阅读全文
摘要：
Link. Codeforces Luogu Description. 有很多数组，保证递增。 对于每个数组你可以选出一个前缀，可以为空。 问总共选择 \(K\) 个数的总权值。 Solution. 对每个数组做前缀和，然后就成为下凸函数。 考虑下凸有什么性质。 设最终状态每个数组所在位置为 \(w 阅读全文