- 博客(6)
- 收藏
- 关注
RSS订阅原创 dp 技巧
感觉网上比较少简单的讲如何做 dp 的文章，有的对初学者又不是很友好，于是随便写点，事先声明这并不是严谨的学术文章，且仅仅针对初学者，也就是对 dp 一头雾水或者完全不会的，如果你的 dp 水平已经达到能顺利的做大多洛谷绿题的话你可以不看这篇文章了。前面好像已经提到过了，不同的状态定义会导致状态数量，每个状态转移的代价不同，往往的，优先优化状态数，然后优化转移的复杂度。
2025-03-08 20:20:52
996
原创 2025 联合省选 D1T1 题解
然后接下来的区间就一定全部在左边或者全部在右边，将所有数的值的区间以左端点为第一关键字，右端点为第二关键字排序，右边弄个后缀和维护数字数量的上下界就可以做了，左边可以再以右端点为第一关键字左端点为第二关键字再排一次，也可以直接上个树状数组。不合法一定是区间最小值过大，因此答案区间一定连续，然后我们发现左右的数量的区间只会在经过某个值域的端点时被改变。然后离散化一下，因为有些值不一定存在，所以再对答案区间对所有值域区间求一个交集，再对这些交集求个并集就是答案了。的区间的最小值只会更大，而。
2025-03-03 15:38:40
866
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人