ICode9

精准搜索请尝试: 精确搜索
  • ARC143 F Counting Subsets2022-07-21 00:01:36

    题意 给定正整数 \(n\),求有多少 \(\{1,2,\dots ,n\}\) 的子集 \(S\) 满足任意一个 \(1\) 到 \(n\) 到整数都能被表示成 \(S\) 的子集和,且方案数小于等于 \(2\)。 对 \(998244353\) 取模。 \(n\le 1500\) 题解 一看到这个,就想到 AHOI 的山河重整,但做法完全不同。 考虑用背包判

  • ARC143 题解2022-06-27 20:31:08

    太弱小了,仅 A 的一题还是在后辈 ly 的指导下才成功的。\(\sout{我被单调队列了}\) \(\sout{tnnd,刚才忘记保存了重新写一遍。}\) T1 Three Integers 题意 有三个数 \(A,B,C\) , 有两种操作 Operation 1:选择两个数并 \(-1\) Operation 2:选择三个数并 \(-1\) 使得这三个数全变成

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有