摘要：
[JOI2017/2018]美術展 题目大意： 有$n(n\le5\times10^5)$个物品，每个物品有两个属性：尺寸$A_i$和收益$B_i$。从中选取一个子集，总收益为$\sum B_i \max\{A_i\} \min\{A_i\}$。求总收益最大值。 思路： 将所有物品按照$A_i$排序 阅读全文
摘要：
[CSAcademy]Or Problem 题目大意： 一个长度为$n(n\le2\times10^5)$的序列$A(0\le A_i include include include inline int getint() { register char ch; while(!isdigit(ch= 阅读全文
摘要：
[CSAcademy]Virus on a Tree 题目大意： 给你一棵$n(n\le10^5)$个点的树，一开始点$1$有病毒，可以沿着边扩散。你可以事先切掉若干条边，使得病毒扩散不超过$k$个结点。告诉你哪些边可以切，问最少需要切掉多少条边。 思路： 从$1$开始DFS，碰到一条可以切的边就返 阅读全文