VJ补题
bok_choy_
这个作者很懒,什么都没留下…
展开
-
Saikr热身赛第二题
文章目录沧海的孤塔-chimera 沧海的孤塔-chimera 题意: nnn 个时间点,每个时间点有一个贡献 aia_iai ,从 nnn 个中选择 mmm 个出来,要求任意连续的 kkk 个时刻至少要选择一个,否则之后将无法再选择 求能取得的最大贡献。 思路: 明显的 dpdpdp ,但是有点点难写。 dp[i][j]dp[i][j]dp[i][j] 表示前 iii 个时间点中已经选了 jjj 个(并且包含第 iii 个)。 转移方程: dp[i][j]=max{dp[x][j−1]+a[i]&nbs原创 2020-11-14 23:16:11 · 593 阅读 · 1 评论 -
2020-11-14
文章目录Diana and Liana双端队列 (BZOJ 2457) Diana and Liana At the first holiday in spring, the town Shortriver traditionally conducts a flower festival. Townsfolk wear traditional wreaths during these festivals. Each wreath contains exactly kk flowers. The work m原创 2020-11-14 22:38:31 · 125 阅读 · 0 评论