摘要:
hzwer出题,因为有两道我们之前做过所以很快都A完了。 A.dispatching 题目大意:给定一棵n个点的数和费用上限m,每个点有费用ci和权值li,要求选出若干个费用和不超过m的点和这些点的一个公共祖先,求选出的点数乘上这个公共祖先的权值的最大值。(n<=100,000) 思路:对每个子树统 阅读全文
摘要:
Codeforces #406 Div1.A~C简要题解[ A.Berzerk | B.Legacy | C.Till I Collapse ] 阅读全文