摘要： 明明三道都是水题，我却只有144。。。 这道题我们用两个vector来储存。 a[x]储存的是x这个位置放过的球的标号，和放进这个球时是第几次交换。 b[x]储存的是x这个球放过哪些位置，和放到那个位置是第几次交换。 所以对于每次询问我们只要先二分出第x个位置在第l次操作之前放的是几号球，然后再二分 阅读全文

摘要： 我没有想到怎么dp，怕是完了。。。（啊，只拿了5分。。。） 首先我们能发现 假设前面一个怪物为x1,y1后面一个怪物为x2,y2我们怎么确定如果两个怪物都要打先打前面那个？ 列个式子如果前面一个先打前面一个耗费x1*y1+ad(x1+y1)+a^2*d^2后面一个则为x2*y2+bd(x2+y2)+ 阅读全文