霞光

摘要： AGC035D Add and Remove 题意 给出$n$个数，每次删除一个不在两端的数，然后把它的权值加到相邻的两个数上。 问操作$n 2$次后，所剩的两数之和的最小值 $n\le18$ 题解 暴力存储每一个数的状态肯定不行。 考虑计算每一个数被计算了多少次。 可以发现$1$和$n$一定只被计 阅读全文