摘要：F1 是个弱智 \(O(nV)\) dp。 到了 F2 就有点牛逼了 \(n\) 和 \(V\) 同时扩大了 10 倍 场上只顾着调 D 题，也没继续想。 后来自己再做的时候，开始胡了个假的结论 对一个数只需要保留最先出现的和最后出现的位置即可 然后照着这个结论还过了 80 多个点…… 事实上，在 阅读全文

摘要：神奇贪心题 贪心一直是我的最大短板之一 题解 将所有二元组按照 \(\max(a,s)\) 排序，然后从前往后扫一遍即可得出答案。 证明： 所有的二元组可以被分为两类 \(1:a\leq s\)，\(2:a\nleq s\) 对于第一类二元组，我们最差也可以全部选择，在此基础上我们只要再选若干个第二 阅读全文

摘要：rp++ 阅读全文

摘要：思路 一道CF题 看题目很明显可以使用二分，但又想不到很好的judging函数 所以考虑动态规划 先考虑假如完全理想均分 那么每个叶子节点可以被分到$\lceil\frac{size[u]}{leaf[u]}\rceil$ （为什么是上取整$?$仔细想想 那么现在我们能进行分配的只有当前节点权值 如 阅读全文