526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
062C
Atcoder AGC062C Mex of Subset Sum
对 $a_i$ 从小到大进行排序,因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$,令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......
Atcoder
Subset
062C
AGC
062
更新时间 2023-07-14
AT_agc062_c [AGC062C] Mex of Subset Sum 思维妙妙题--zhengjun
思路比较巧妙。 首先排序。 考虑目前维护出 $a_{1 \sim i}$ 不能表示的数的集合 $S$。 考虑如何加入 $a_{i+1}$。 如果当前 $sum$ $$S'=S\cup [sum+1,a_{i+1}-1] \cup \{x+a_{i+1}|x\in S\}$$ - 若 $|S\cup ......
062
zhengjun
思维
AT_agc
Subset
更新时间 2023-07-11
共2篇 :1/1页
首页
上一页
1
下一页
尾页