Sktn0089

摘要： 感觉还是因为考场上没有用草稿纸，一直在原地思考。在草稿纸上多画画，可以拓展可能的入手点，更直观地刻画。 考虑将整棵树划分为若干个块，其中同一个块内每个点的选择方案都相同，对应的 \(x\) 也相同，并且每个块是极大的。 每个块可能会选择包掉其他的块，手模一下发现如果包的时候不把对应的整个块包掉是不优 阅读全文

摘要： link 感觉对我而言有一定教育意义。对于这种题，感觉无从入手思考，应该马上反应过来思考归约的可能性。 记 \(f(a_1, a_2, \dots, a_n)\) 为答案，不失一般性令 \(a_1 = \min a_i\)，那么我们有结论 \(f(a_1, a_2, \dots, a_n) = a_ 阅读全文