RyanLi 的博客

贪心求最大团包含的点数，题目没有别的线索，直接变换式子观察。所以节点 $i,j(x_i > x_j)$ 连边当且仅当 $x_i - w_i \geq...

树、贪心、表达式求值科技树缺失力（悲）。考虑对于给定的运算序列建表达式树，举个例子 1|1&0|1&0（值为 $1$）。建树之后仅需一遍 ...

省选联考 2022，记忆犹新啊。观察数据范围发现 $1 \leq n \leq 100$，递归展开可以逐层处理。考虑模拟展开过程，每次发现一个标识符可展开...

贪心、动态规划由于颜色数对应的代价会平方级增长，每 $1$ 个元素分 $1$ 组是很优的。观察样例，发现连续的 $5$ 个数被压到了一块，代价为 $4$，...

数学、贪心、最大公约数与最小公倍数如果环 $i$ 的可拨动范围 $r_i - l_i +1 \geq x$，那么 $[l_i,r_i]$ 中肯定存在一个 ...