摘要：
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2086 思路 这就有点妙了 题目意思就是让你求平均数 =k的最长序列 先求出a[i] k的前缀和 就是求sum[i] sum[j] =0的最大i j 当$j define ll long l 阅读全文
摘要：
题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1566 思路 n个球，第i个球颜色为ai，对于颜色j，对答案的贡献为颜色为j的球的个数的平方 k^2=(1+1+1+..+1) (1+1++1+..+1) for (i=1; i defin 阅读全文
摘要：
题目链接 https://loj.ac/problem/2510 思路 f[i][a][b]表示到i时，公路个数a,铁路个数b 记忆化 复杂度=状态数=$nlog^2n$ 代码 cpp include define ll long long using namespace std; const in 阅读全文
摘要：
题目链接 https://loj.ac/problem/2508 https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 思路 离散化没啥好说的 一堵墙 左边是 阅读全文