2021年11月8日
CF1442E Black, White and Grey Tree 题解
摘要： Link. Codeforces Luogu Description. 给定一个树，每个点颜色可能是黑、白、灰。 你每次选择一个联通块，在里面选择若干个点，然后删去它和它们的边。 同时，你不能同时选择白点和黑点，问至少多少次删完。 Solution. 首先考虑没有灰点的问题。 设一条边的权值 \(w 阅读全文
posted @ 2021-11-08 19:54 Peal_Frog 阅读(69) 评论(0) 推荐(0)
CF1442D Sum 题解
摘要： Link. Codeforces Luogu Description. 有很多数组，保证递增。 对于每个数组你可以选出一个前缀，可以为空。 问总共选择 \(K\) 个数的总权值。 Solution. 对每个数组做前缀和，然后就成为下凸函数。 考虑下凸有什么性质。 设最终状态每个数组所在位置为 \(w 阅读全文
posted @ 2021-11-08 17:47 Peal_Frog 阅读(44) 评论(0) 推荐(0)