另外还有本帖未处理。
CF404D:增加标签 动态规划,dp、模拟。
CF510D:增加标签 动态规划,dp。
CF213B:将原翻译中的“至少应该写成这样吧。”删除。并增加标签 动态规划,dp、组合数学、枚举。
CF374C:增加标签 图论,并修改题面:
给定一个 $n\times m$ 的表格,表格由 `DIMA` 四个字母组成。现在找到一条路径,其经过的字符连成的字符串满足:
- 按照 `DIMADIMA...` 的顺序排列。
- 子串 `DIMA` 在字符串中出现的次数最多。
输出这个字符串中 `DIMA` 的出现次数。如果没有出现 `DIMA`,则输出 `Poor Dima!`;如果 `DIMA` 出现了无限次,则输出 `Poor Inna!`。
CF459E:增加标签 图论、动态规划,dp。并修改题面:
给定一张 $n$ 个点 $m$ 条边的有向带权图,现在要求找到一条最长的路径,满足路径上经过的边的边权严格单调递增。输出这条路径的长度。(经过边的数量)
CF505C:增加标签 动态规划,dp、枚举。并修改题面:
在一条仅包含自然数的数轴上,有 $n$ 个点有宝藏。如果到达这些点即可获得其宝藏。
一开始在 $0$ 的位置,并可以向前跳 $d$ 个单位。此后每一次跳跃,设上一次跳了 $c$ 个单位,则这次可以跳 $c,c-1$ 或 $c+1$ 个单位,不得跳 $0$ 个单位。
求出可得到的最大宝藏数量。
CF148E:增加标签 动态规划,dp,因为转移式较为简单所以降绿。题面修改:
有 $n$ 组数,第 $i$ 组中有 $k_i$ 个正整数。
每次可以取出一组中的第一个或最后一个数,求出取 $m$ 次后取出的所有数的最大和。
CF386C:增加标签 双指针,two-pointers、枚举。
CF374D:增加标签 线段树,因为思路较易所以降绿。题面修改:
维护一个数列 $w$。现在有 $n$ 个操作,操作如下:
- `0` 或 `1`:将其插入到数列的尾端。
- `-1`:初始会给定一个长度为 $m$ 的数列 $a$,要求把 $w_{a_1},w_{a_2},\dots,w_{a_m}$ 均删除。若其中有不存在的元素则忽略操作。
输出 $w$ 中的所有元素。