【7.29-1800】

B. Missing Subsequence Sum

题意:构造一个长度不超过 25 的序列,保证任意子集的和的集合为 { x ∣ 1 ≤ x < k   a n d   k < x ≤ n } \{x|1\leq x<k ~and ~ k<x\leq n\} {x∣1x<k and k<xn}

【不会解决空缺的问题,看了题解】

思路:容易想到先构造 [ 1 , k ) [1,k) [1,k) 的。接下来塞入 k + 1 k+1 k+1 ,这样会形成类似 [ 1 , 2 , ⋯   , k − 1 ] ( k ) [ k + 1 , ⋯   , 2 k ] , [ 2 k + 1 , ⋯   , 2 k + k ] ( 2 k + k + 1 ) [ . . . ] [1,2,\cdots ,k-1](k)[k+1, \cdots,2k],[2k+1, \cdots,2k+k](2k+k+1)[...] [1,2,,k1](k)[k+1,,2k],[2k+1,,2k+k](2k+k+1)[...] 。此时注意到空缺需要填充,我们可以添加一个 2k ,这样第一个空缺可以由 ( k + 1 ) + ( 2 k ) (k+1)+(2k) (k+1)+(2k) 来填充。

AC代码:https://codeforces.com/contest/1965/submission/269581726

相关推荐

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-10 01:08:05       67 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-10 01:08:05       72 阅读
  3. 在Django里面运行非项目文件

    2024-07-10 01:08:05       58 阅读
  4. Python语言-面向对象

    2024-07-10 01:08:05       69 阅读

热门阅读

  1. 源码编译构建LAMP

    2024-07-10 01:08:05       17 阅读
  2. 网络安全筑基篇——反序列化漏洞

    2024-07-10 01:08:05       20 阅读
  3. 网络安全主动防御技术与应用

    2024-07-10 01:08:05       20 阅读
  4. 手写Spring MVC中DispatcherServlet与核心组件底层

    2024-07-10 01:08:05       22 阅读
  5. 移动端Vant-list的二次封装,查询参数重置

    2024-07-10 01:08:05       27 阅读
  6. @SpringBootApplication 注解

    2024-07-10 01:08:05       25 阅读
  7. 整车行业APS项目难点(我的APS项目九)

    2024-07-10 01:08:05       23 阅读
  8. 7月07日,每日信息差

    2024-07-10 01:08:05       25 阅读
  9. 定义变量和声明变量、定义类和声明类

    2024-07-10 01:08:05       25 阅读
  10. 2024第三届中国医疗机器人大会第一轮通知

    2024-07-10 01:08:05       17 阅读
  11. 反向业务判断逻辑

    2024-07-10 01:08:05       22 阅读