摘要：NOI2016 王国饮水记 如何不写斜优/决策单调性，用暴力通过此题。。（大雾） 首先我们只需要考虑 \(h_i>h_1\) 的点。 然后考虑 \(K\) 足够大的点，我们手玩一段时间，发现将这些剩余点保留下来并排序，最优决策一定是将他们依次和 $1$ 联通。 比如样例中的 $1,3,4$，假设可以 阅读全文

摘要：NOI2011 NOI嘉年华 第一问会 \(\mathcal O(N^3)\)，第二问会 \(\mathcal O(N^4)\) 先离散化，第一问大概是设 \(f_{i,j,k}\) 表示考虑到第 \(i\) 个区间，当前选了 \(j\) 个区间，当前区间的最右点为 \(k\) 的情况下，另一个序列 阅读全文