tyqtyq~!

摘要： D1: T1 $Ans = \sum_{i=2}^{n} |a_{i} a_{i 1}|$，正确性可由贪心证得 T2 考虑贪心，选出一个属于A的集合，容易证明其是最优的 然后考虑一个数如果不被选，则他需要满足那些条件，发现是他可以被已选出的一些数表示 那么这就是一个要求不断加点的完全背包，和普通完全 阅读全文

摘要： gugugu 阅读全文