摘要：
http://codeforces.com/problemset/problem/1425/E 设 \(sum_i\) 为前缀和，\(gain_i\) 为 \(\max sum_n-sum_{j-1}-D_j,j\ge i\)，\(gain2_i\) 为 \(\max sum_n-sum_{j-1} 阅读全文
摘要：
https://atcoder.jp/contests/agc009/tasks/agc009_e 将模型转化为一个 \(k\) 叉树，每个点要么是叶子，要么恰好有 \(k\) 个儿子 然后叶子节点有 \(n+m\) 个，权值 0 或 1，非叶子节点的权值是所有子节点的平均值 这样根的权值就是最后剩 阅读全文
摘要：
https://atcoder.jp/contests/agc027/tasks/agc027_e 话说把一个 AGC 的 E 放 noip 模拟赛是什么居心（ 比较神奇的一题，用 1 表示 a，2 表示 b，那么无论怎么操作，用数字表示字符串的和总是在模 3 意义下不变 用 \(P(S)\) 表示 阅读全文