1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

NOIP2013暑假模拟赛动态题解报告.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-07-28 发布于北京
  • 举报

NOIP2013暑假模拟赛动态题解报告.pdf

    Anime：

    这是一道比较有难度的动态规划题。

    首先，我们应该想到O（m*n*n）的动态规划。由于题目的s[i]两两不同的条件，可以

    先将工人根据s[i]排序，然后：f[i][j]=max（f[i-1][j],max(f[i-1][k]+(i-k)*p[i])），

    其中：ks[i]且k+l=j且j=s[i]。

    对于剩余20%的数据，可以研究：max(f[i-1][k]-k*p[i])+i*p[i],运用单调队列优化

    将复杂度降为O(nm)。

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >