首页 > 「Nhk R1 D」Apocryphal Vir Pulcher
开通博客写题解
头像 八重桜嘤嘤
发表于 2022-01-04 20:30:06
提供一个 O(klog⁡k)O(k \log k)O(klogk) 不依赖 nnn 的做法。 不难想到类似 [NOI2010] 超级钢琴 的思路。 我们考虑方案与方案之间的转移。 对于方案 SSS ，记 trans(S)\rm{trans}(S)trans(S) 为 SSS 的后继方案集合（具体定义 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 shyyhs
发表于 2022-01-02 21:04:05
假如我知道这个值的第k小,那么它选择第k+1小是不是有n种选择. 所以就类似bfs,但是在bfs过程中会产生重复,什么重复呢,就是我现在是1搜3,搜出来是1+3,我现在是3搜1,搜出来是3+1,但是两者在题目中属于同一种含义. 所以我们简单的去重一下,就像定义两个for都从1开始循环,我们只要把两个 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”