摘要: 来补个档。 CF1621G Weighted Increasing Subsequences 先离散化。对每个上升子序列计算权值是困难的,我们考虑每个位置对答案的贡献。 即我们想要知道对于每个 $a_p$,$i_k$ 最远能到哪里,使得存在一个 $x \in (i_k, n]$ 满足 $a_x > 阅读全文
posted @ 2022-08-02 19:52 came11ia 阅读(32) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-08-02 16:32 came11ia 阅读(0) 评论(0) 推荐(0) 编辑