2022年3月15日
刷题记录2022.3[2]
摘要： CF1580D Subsequence \(\Rightarrow \rm luogu\) 链接 观察减法部分，可以发现可以用笛卡尔树+树形背包完成，每次合并节点 \(u\) 的两个儿子的时候，假设物品数分别为 \(i,j\) ，那么合并的答案显然要减去 \(2ija_u\) （这里乘二是因为每一对 阅读全文
posted @ 2022-03-15 21:48 juruohjr 阅读(25) 评论(0) 推荐(0) 编辑