摘要：洛谷P1080 国王游戏 数学推公式 高精度 贪心 然而这并不是我打出来的，抄题解。。。 将左手与右手的乘积从小到大排序，然后计算求最大值即可。（需要高精度） 证明： 1）知道，如果相邻的两个人交换位置，只会影响到这两个人的值，不会影响他人 2）假设相邻的两个人i, i + 1。设A[i] B[i] 阅读全文

摘要：洛谷P2671 求和 数学 公式转化 前缀和 题意 设三元组 x y z 要求 x < y < z y-x = z-y 且要求 color[ x ] == color[ z ] 比如说 求当前是 z 那么之前的 x 对 这个答案的贡献 设满足条件 的有count 个 分别 为 x1 x2 x3 x4 阅读全文