XSamsara

摘要： E. Gosha is hunting【题目描述】传送门【题解】这题官方题解不是WQS二分。首先最优解肯定是f[n][a][b]。将DP消去一维，没有b的限制，那么肯定每个只猫都会选择B[i]，所以我们就二分一个值，限制选择的个数。当然还可以更优，WQS二分... 阅读全文