𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 首先对原序列排序，考虑静态序列做法为：设 \(f(n,k\in\{0,1\})\) 为对于前 \(n\) 个数，第 \(n\) 个数否 / 是已经决策完毕的最优方案，转移即 \[ \begin{cases} f(n,0)=f(n-1,1) \\ \displaystyle f(n,1)= 阅读全文