摘要：
https://www.luogu.org/problem/P2467 这是一道好题 题目描述 求1 n排列组成的波动数列的个数 分析首先肯定是个dp没错了，考虑设计方案， dp[i,j] ，表示用 1 i 的排列最后一个为 j 的方案数 dp[i,j] 相当于 dp[i 1,k] 中原排列大于等于 阅读全文
摘要：
https://www.luogu.org/problem/P2473 看数据范围，不是搜索就是状压 于是就开心状压,先不要管他什么期望 DP模型很容易想到， 用 f[i,S] 表示到了第i轮，宝物是否取过的状态为S的最大期望得分。 但这个模型存在问题： 可能在第i轮无法到达状态S 为什么呢？ 比如 阅读全文
摘要：
solution 答案等于 压栈次数 ×2+n×2+n ,于是 只需最小化压栈次数 . 观察栈的形态,可以发现两条性质. 1. 栈中相邻的两个元素不可能相等 . 2. 如果当前字符与栈顶下面一个字符相等,弹栈一定不会劣于压栈,于是栈中隔一个也不会相等. 第一个性质很好理解，第二个呢？ 举个例子就好 阅读全文
摘要：
咕咕咕（gugugu） 【题目描述】 有一个长度为N的数轴，数轴的范围从 1 到 N 还有 M 个区间，其中第i个区间是 [Li,Ri] 并且有一个权值 Vi 。定义一个选择区间的方案是合法的，当且仅当数轴上每一个整点都被至少一个区间覆盖了，同时该方案的权值是所有选择区间的权值乘积。 请你求出所 阅读全文
摘要：
https://www.luogu.org/problem/P2320 读完题觉得这个题不好入手啊 光想不好想，举个例子。 比如我们要算的是10，怎么办呢。 其实下面这一步分解不是很好想 10可以分成1~5和6~10，6~10可以由1~5加5组成，所以要选5，接下来只要组成1~5就可以了。 就把5除 阅读全文
摘要：
https://www.luogu.org/problem/P1314 这题目很明显地告诉我们是 二分 如果你看不出 来的话：二分的判断。 可以看到：在W取0时，所有的区间内的矿石都可以选上， 而在W大于最大的质量时，所有的矿石都选不上。 然后简单算一下就发现： W越大，矿石选的越少，W越小，矿石选 阅读全文