![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
线性DP
[动态规划——线性DP]刷题记录
SKT T2 G
这个作者很懒,什么都没留下…
展开
-
POJ 3186 Treats for the Cows
POJ 3186 Treats for the Cows[线性DP--思维型]原创 2020-12-09 00:57:12 · 79 阅读 · 0 评论 -
CodeForces 1005D Polycarp and Div 3
CodeForces 1005D Polycarp and Div 3[线性DP--思维型]原创 2020-12-09 00:27:03 · 93 阅读 · 0 评论 -
POJ 3616 Milking Time
POJ 3616 Milking Time[线性DP--LIS模型]原创 2020-12-09 00:05:41 · 66 阅读 · 0 评论 -
HDU 1260 Tickets
HDU 1260 Tickets[线性DP--思维型]原创 2020-12-08 23:54:09 · 78 阅读 · 0 评论 -
HDU 1160 FatMouse‘s Speed
HDU 1160 FatMouse's Speed[线性DP--LIS模型]原创 2020-12-08 23:04:09 · 78 阅读 · 0 评论 -
HDU 1257 最少拦截系统
HDU 1257 最少拦截系统[线性DP--LIS模型]原创 2020-12-08 22:58:03 · 49 阅读 · 0 评论 -
HDU 1114 Piggy-Bank
HDU 1114 Piggy-Bank[线性DP--背包模型]原创 2020-12-08 22:33:13 · 65 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!
题意:给定一条长度为n的序列,其中一定存在一条元素和最大的严格上升子序列;求这条序列的元素和。 类型:[线性DP--LIS模型]原创 2020-12-08 22:20:57 · 134 阅读 · 0 评论 -
HDU 1069 Monkey and Banana
HDU 1069 Monkey and Banana[线性DP--LIS模型]原创 2020-12-08 22:13:56 · 57 阅读 · 0 评论 -
HDU 1024 Max Sum Plus Plus
题意:把一个长度为n的数组分成m段,使得 sum(i1, j1) + sum(i2, j2) + ... + sum(im, jm) 最大。 类型:[线性DP-子段和模型]原创 2020-12-08 21:55:00 · 50 阅读 · 0 评论 -
51Nod 1049 最大子段和
[线性DP--字段和模型] 题意:求给定长度为n的序列的最大字段和。原创 2020-12-07 20:39:03 · 61 阅读 · 0 评论 -
CodeForces 19B Checkout Assistant
题意: n件物品,第i件物品收银时需耗费ti秒,价格为pi; 在收银过程中每秒可以偷一件没有结账的物品; 问:最少需要多少钱可以带走这些物品?原创 2020-11-17 08:33:59 · 68 阅读 · 0 评论 -
CodeForces 16E Fish
题意:有n条鱼,他们相遇时会吃掉对方;给出他们相遇时双方获胜的概率,直到只剩下一条鱼为止;求:每条鱼活到最后的概率原创 2020-11-17 08:25:45 · 110 阅读 · 0 评论 -
CodeForces 981D Bookshelves
题意: n个数划分成k组,求每组的sum值 相'&' 后的最大值。原创 2020-11-16 21:24:45 · 98 阅读 · 0 评论 -
CodeForces 883I Photo Processing
题意: 给一个大小为n的数组 a[] 和 一个数 k; 要求划分为若干个集合,对于每一个集合: 1. 集合大小 >= k 2. 集合的价值 = 集合的最大值 - 集合的最小值 划分完之后的总价值 = max{子集合的价值} 求: 总价值的最小值原创 2020-11-16 19:16:17 · 141 阅读 · 0 评论 -
CodeForces 1446B Catching Cheaters
题意: 给定 长度为 n 的字符串 A, 长度为 m 的字符串 B。 C, D 分别为 A, B 的子串。 |C|, |D| 分别为 C, D 的长度 定义 F(C, D) = 4*LCS(C, D) - |C| - |D| 求 max{F(C, D)}原创 2020-11-16 15:11:51 · 186 阅读 · 3 评论 -
CodeForces 811C Vladik and Memorable Trip
给定N个数,将它们划分成任意多个区间 要求: 1. 相同的数要么在同一个区间内,要么不在任何区间内; 2. 这段区间的价值 = 不同数(即每一个数若出现多次就只算一次)的异或和 问: 最大价值是多少?原创 2020-11-16 14:53:37 · 75 阅读 · 0 评论 -
CodeForces 730J Bottles
题意:有 n 个 瓶子, 每一瓶当前水量为 a[i], 每一个瓶子的最大容量为 b[i], 现在你可以花费 x, 将 一个瓶子中 x 单位的水倒入另外一个瓶子 问 最后 最少有几个 瓶子里的水量不为 0, 且 总花费最小原创 2020-11-13 14:41:40 · 69 阅读 · 0 评论 -
CodeForces 687C The Values You Can Make
【01背包】 题意: 给你n个硬币,一个数k, n个硬币每个硬币都有一个价值Ci, 问从这些硬币中组合成k的集合的子集合中又能组成哪些数?原创 2020-11-12 22:43:48 · 83 阅读 · 0 评论 -
CodeForces 682D Alyona and Strings
标题给你两个长度均小于等于1000的字符串,你要在第一个串中找k个连续的子串,并且这些字串在第二个字符串中均出现且顺序相同,问这些字串最大的长度和。原创 2020-11-12 20:11:44 · 84 阅读 · 0 评论