摘要：
俺这题写得好傻逼q..qaq...>_< 第一个点是，想法是如果存在一个ai，往前移动后存在解，假设插入的地方是sum[ans] 那么应该有 sum[ans]+ai==tot-sum[ans]-ai 整理一下得到 sum[ans]*2+2*ai==tot； 如果ai移到的是后面，也同理 得到2*su 阅读全文
摘要：
#记录一下自己一步一步跳进去的坑 1.比如说还在纠结为什么w明明不会太大为什么开longlong 因为不开的话这边会爆掉阿: return a.c*b.w>b.c*a.w; 2.比如说我的做法是把性价比排序，然后直接贪心选，剩下的再dp，同时卡一下边界 but一直卡不过去，开大了过不去T，开小了同样 阅读全文