摘要: link。 首先对原序列排序,考虑静态序列做法为:设 \(f(n,k\in\{0,1\})\) 为对于前 \(n\) 个数,第 \(n\) 个数否 / 是已经决策完毕的最优方案,转移即 \[ \begin{cases} f(n,0)=f(n-1,1) \\ \displaystyle f(n,1)= 阅读全文
posted @ 2021-08-17 19:06 cirnovsky 阅读(47) 评论(0) 推荐(1) 编辑
摘要: cc-strquer #include <bits/stdc++.h> template <typename T> T imin(T x, T y) { return x > y ? y : x; } template <typename T> T imax(T x, T y) { return x 阅读全文
posted @ 2021-08-17 19:06 cirnovsky 阅读(84) 评论(0) 推荐(0) 编辑