2023年7月3日
Combinatorics DP
摘要： 长期更新。 CF626F Group Projects 写了。 CF1580B Mathematics Curriculum > 答辩题 $n^5$ 过 100 这个题目的条件是笛卡尔树的层数，考虑的意义是对于每个区间求 LCA 那么 LCA 必然处于 $i$ 到根节点的链上。 求的就是构建点的个数 阅读全文
posted @ 2023-07-03 16:42 Cust10 阅读(28) 评论(0) 推荐(0)
【差分 Trick】CF626F Group Projects
摘要： 模拟赛垫底哥来补题了。 先排序，考虑到原来的弱智状态难以描述，我们可以这样写： $f_{i, j, k}$ 表示前 $i$ 个，$j$ 段未闭合，目前的不协调值为 $k$。 然后喜提 $n^2 \sum a_i$ 的时间复杂的。 然后就是经典 trick time，这个可以看作很多线段。然后 $a_ 阅读全文
posted @ 2023-07-03 14:55 Cust10 阅读(35) 评论(0) 推荐(0)