1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 学术论文
  5. 开题报告

解题报告常训练reacth.pdfVIP

  • 0
  • 0
  • 约2.34千字
  • 约 2页
  • 2023-12-27 发布于四川
  • 举报

解题报告常训练reacth.pdf

    【解题报告】

    这是一个有关于组合类型的试题，关于这个题目我们先从最简单的部分开始

    下手。

    对于5%的数据p=1，容易发现在这种情况下不可能存在两个被选的点距离

    为q，所以我们可以直接用动态规划来完成。首先我们枚举1这个点是否被选，

    然后用f[i]表示选i这个点的长度为i的序列(注意，这里不是环)总方案数，g[i]

    表示不选择i这个点的长度为i的序列的总方案数。容易得到转移：

    F[i]=g[i-1]

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >