$Lrefrain$

该文被密码保护。 阅读全文

摘要： 一开始想了一个很沙雕思路，是dp嵌套，先线性dp处理出每个人的必须入队的捆绑人之和（战斗力和代价），然后接着线性dp处理出最优的解，但发现算法假的，因为这个东西没有无后效果性。因为可能一个分子分母都很大的情况下比值很大，而另外一种情况是分子分母很小比值一样很大但是比前面那个小，这样小的被舍掉了。可是 阅读全文