八重桜嘤嘤

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #「Nhk R1 D」Apocryphal Vir Pulcher#

提供一个 O(klog⁡k)O(k \log k)O(klogk) 不依赖 nnn 的做法。不难想到类似 [NOI2010] 超级钢琴的思路。我们考虑方案与方案之间的转移。对于方案 SSS ，记 trans(S)\rm{trans}(S)trans(S) 为 SSS 的后继方案集合（具体定义...

贪心堆(优先队列)

2022-01-04

4 395