首页 > TAG信息列表 > ARC143
ARC143 F Counting Subsets
题意 给定正整数 \(n\)，求有多少 \(\{1,2,\dots ,n\}\) 的子集 \(S\) 满足任意一个 \(1\) 到 \(n\) 到整数都能被表示成 \(S\) 的子集和，且方案数小于等于 \(2\)。 对 \(998244353\) 取模。 \(n\le 1500\) 题解 一看到这个，就想到 AHOI 的山河重整，但做法完全不同。 考虑用背包判ARC143 题解
太弱小了，仅 A 的一题还是在后辈 ly 的指导下才成功的。\(\sout{我被单调队列了}\) \(\sout{tnnd，刚才忘记保存了重新写一遍。}\) T1 Three Integers 题意 有三个数 \(A,B,C\) ， 有两种操作 Operation 1:选择两个数并 \(-1\) Operation 2:选择三个数并 \(-1\) 使得这三个数全变成