摘要： T1 给定一个序列 ，在第i时刻位置右边插入一个数i 求最后的序列 【题解】倒着做。。插入的位置是左边有空格的位置 用线段树维护一下单点修改 线段树写的优雅一点 T2 0/1背包 但是 额 对于这个问题 ，我们可以先找到前20个物品对于每个重量的最大价值 然后求出后20个的 然后二分一下两个体积合并 阅读全文