DP
文章平均质量分 58
.y.a.o.
这个作者很懒,什么都没留下…
展开
-
C. Tenzing and Balls - dp
分析: 补题。当时不明白的点是如何快速查询相同元素的下标,可以用last[a[i]]表示与a[i]相同的最近的一个数的下标,可以遍历数组的同时原创 2023-06-27 23:46:23 · 358 阅读 · 0 评论 -
C. Hamiltonian Wall - 思维+dp
突破口是找到一列上下字母比一样的,然后记录下这一列'B'得位置,用f[i]来表示i以前一共有多少个'B‘,原创 2023-06-01 17:14:55 · 87 阅读 · 0 评论 -
牛客小白月赛 D.遗迹探险 - DP
小Z是一名探险家。有一天,小Z误入了一个魔法遗迹。以下是该遗迹的具体组成:1. 在 x 轴和 y 轴构成的平面上,满足在 1≤x≤n,1≤y≤m 的区域中(坐标(x,y)表示平面上的第x行的第y列),每个整数坐标 (x,y) 都有一个宝藏,坐标为(i,j)的宝藏的价值为ai,j(请注意,宝藏的价值可以为负)。换句话说,这个区域上的整点都有一个宝藏。2. 对于任意一对点 (x1,y1)和 (x2,y2),如果它们的横坐标相等,纵坐标之差为 1,则纵坐标小的点有一条道路可以到达纵坐标大的点,或者它们的纵原创 2023-05-13 12:32:09 · 289 阅读 · 0 评论 -
CCPC 河北省赛 优美的字符串 - DP
我们称一个字符串是优美的,当且仅当这个字符串中不存在长度严格大于 2 的回文串。现在有 m 种不同的字符,那么在可以组成的长度恰好为 n 的 m n 个不同的字符串中,请求出一共有多少个字符串是优美的,输出答案对 1000000007 取模后的结果即可。原创 2023-05-10 17:13:52 · 162 阅读 · 0 评论 -
洛谷 P2008 大朋友的数字 线性DP
有一批大朋友(年龄1515岁以上),他们每人手上拿着一个数字,当然这个数字只有11位,也就是00到99之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。(这个序列必须以它作为结尾!)如有多个最长不下降子序列,那么取编号字典序最小的。现在告诉你有�n个大朋友,以及他们各自的数字,请你求出他们每个人的分数。原创 2023-03-29 23:25:35 · 57 阅读 · 0 评论