哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...

CF 494E Sharti 题意：一个\(n \times n\)的棋盘，共有m个矩形中的格子为白色。两个人需要博弈，每次操作选择一个边长不超过k的正方形并翻转颜色，每次翻转需要正方形的右下角为白色，轮流操作，不能操作者输。 题解： 这个题显然是满足翻硬币游戏的定理，只是将一维改成了二维 ...

题目 题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为 \(n\) 的数组 \(a\) 满足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i ...

题面：https://codeforces.com/contest/559/problem/E https://www.luogu.com.cn/problem/CF559E 题意： 有\(n\)条线段。 每条线段给定其中一端的位置及长度。 求所有线段覆盖的最大长度。 n \(\leq\) 100 ...

$\newcommand{qed}{\square}$字符串神题。 要点：Lyndon分解，扩展KMP, 最小循环表示，贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成 ...

CF1182E Product Oriented Recurrence 有一个递推式 \(f_x=c^{2x-6}\cdot f_{x-1}\cdot f_{x-2}\cdot f_{x-3}\;\;(x\ge4)\) 给定 \(n,\ f_1,\ f_2,\ f_3,\ c\) ，求 ...

题目链接 题意 给出n条线段。m次询问，每次询问给出一个区间\([l,r]\)问最少需要多少条线段才能覆盖区间\([l,r]\)。 所有坐标\(\le 5\times 10^5\)。\(n,m\l ...

卧槽，EDU 真难。😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭😭 考虑 \(n\le 10\) 实际上你可以直接枚举绝对值怎么拆，然后再求最值即可。 ...