11 2021 档案

动态规划&记忆化搜索
摘要：基础模板 最长上升子序列1 模板题，定义 dpi 表示以 i 结尾的 LIS 长度。 code 最长上升子序列2 数据范围变大了。思路后面补。 code 最长上升子序列3 叫你输出序列。 定义 prei 表示让 dpi 最大的 上一个数的编号。 判断里面加一句： 阅读全文
posted @ 2021-11-15 22:02 Otue 阅读(70) 评论(0) 推荐(0) 编辑
[基本思路]最长上升子序列
摘要：基本题意 给出一个长度为 N 的整数序列，求出包含第 k 个数的最长上升子序列。 对于25的数据，N≤5000 对于100的数据，N≤200000 基本思路 25分做法 可以转化一下题目：求出以 k 结尾的最长子序列长度，以 \ 阅读全文
posted @ 2021-11-12 21:13 Otue 阅读(48) 评论(0) 推荐(0) 编辑
初一动态规划专题测试 总结
摘要：前言 先来调侃一下，某zqw同学打记忆化打爆了（ HDU2713 跳跃的奶牛 这道题很像股票买卖问题，可以用动态规划解决。 首先这道题里面有两个因素： 当前准备选第几个药水 当前是奇数还是偶数 所以定义 dp[i][0/1] 表示前 i 个药水使用了奇数个药还是偶数个药（奇数是 \( 阅读全文
posted @ 2021-11-09 21:35 Otue 阅读(30) 评论(0) 推荐(0) 编辑
CSP-J 2021 考试总结 | 题解
该文被密码保护。
posted @ 2021-11-06 08:40 Otue 阅读(3) 评论(0) 推荐(0) 编辑
P2889 [USACO07NOV]Milking Time S
摘要：题目大意：第 i 段时间从 X 开始到 Y 结束，可以得到 cofe 个牛奶。每次 FJ 给 Bessie 挤奶之后，Bessie 都要休息 R 个小时，FJ 才能开始下一次挤奶。求最大的牛奶量 易得要按右端点排序，这样才能最大。 定义 \(dp_i\ 阅读全文
posted @ 2021-11-05 21:27 Otue 阅读(66) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示