P4587 [FJOI2016] 神秘数 题解

题目链接:P4587 [FJOI2016] 神秘数 题解 先不考虑下标限制,考虑以下性质: 按 \(a_i\) 大小排序,考虑如果当前能得到的集合为 \([1,x]\),并且考虑可以组成它的集合为: \(S_i=\{a_1,a_2,a_3,...a_i\}\),记 \(sum_i=\sum\limi
posted @ 2024-04-17 15:08  Athanasy  阅读(18)  评论(0编辑  收藏  举报