摘要：基础模板 最长上升子序列1 模板题，定义 \(dp_i\) 表示以 \(i\) 结尾的 LIS 长度。 code 最长上升子序列2 数据范围变大了。思路后面补。 code 最长上升子序列3 叫你输出序列。 定义 \(pre_i\) 表示让 \(dp_i\) 最大的 上一个数的编号。 判断里面加一句： 阅读全文

摘要：基本题意 给出一个长度为 \(N\) 的整数序列，求出包含第 \(k\) 个数的最长上升子序列。 对于$25%$的数据，\(N\leq 5000\) 对于$100%$的数据，\(N\leq 200000\) 基本思路 $25$分做法 可以转化一下题目：求出以 \(k\) 结尾的最长子序列长度，以 \ 阅读全文

摘要：前言 先来调侃一下，某zqw同学打记忆化打爆了（ HDU2713 跳跃的奶牛 这道题很像股票买卖问题，可以用动态规划解决。 首先这道题里面有两个因素： 当前准备选第几个药水 当前是奇数还是偶数 所以定义 \(dp[i][0/1]\) 表示前 \(i\) 个药水使用了奇数个药还是偶数个药（奇数是 \( 阅读全文

该文被密码保护。

摘要：题目大意：第 \(i\) 段时间从 \(X\) 开始到 \(Y\) 结束，可以得到 \(\rm cofe\) 个牛奶。每次 FJ 给 Bessie 挤奶之后，Bessie 都要休息 \(R\) 个小时，FJ 才能开始下一次挤奶。求最大的牛奶量 易得要按右端点排序，这样才能最大。 定义 \(dp_i\ 阅读全文