摘要：
题目大意： 有 \(n\) 个点，现在这些点中取若干点构成一个集合 \(S\)，对它们按照 \(x\) 坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为 \(f(S)\)。给定 \(k\)，求满足 \(f(S)=k\) 的方案数。 正文： 首先，照题目所述，按照 \(x\) 坐标排序 阅读全文
摘要：
链接： 题目 博客园 题目大意： 求一段数列中，长度为 \(m\) 的区间最大值减最小值小于等于 \(c\) 的区间有多少个。 正文： 毕竟没有修改的操作，是静态的，用线段树或树状数组显然没必要。提供 ST 表的解法。 这题要求最大值和最小值，那么就同时开两个数组，分别存最大和最小就行了。时间复杂度 阅读全文
摘要：
链接： 题目 博客园 题目大意： 可以 \(k\) 次区间加一数列 \(a\)，求最长不下降子序列长度。 正文： 最重要的一点是，区间加一操作的右端点一定是 \(n\)。假设原本想要区间 \([l,r]\) 加一，由于是求最长不下降子序列长度，所以 \([l,r]\) 加一后，肯定也小于等于 \([ 阅读全文
摘要：
链接： 题目 题目大意： 在 \(n\) 个点里建不超过 \(k\) 个基站，每个点的位置是 \(d_i\)，在 \(i\) 建基站的钱是 \(c_i\)，如果在 \(i\) 不超过 \(s_i\) 的范围内没有基站，就要再付 \(w_i\)。求最小费用。 正文： 考虑动态规划。设 \(f_{i,j 阅读全文