省选联考 2022,记忆犹新啊。观察数据范围发现 $1 \leq n \leq 100$,递归展开可以逐层处理。考虑模拟展开过程,每次发现一个标识符可展开...
省选联考 2022,记忆犹新啊。观察数据范围发现 $1 \leq n \leq 100$,递归展开可以逐层处理。考虑模拟展开过程,每次发现一个标识符可展开...
贪心、动态规划由于颜色数对应的代价会平方级增长,每 $1$ 个元素分 $1$ 组是很优的。观察样例,发现连续的 $5$ 个数被压到了一块,代价为 $4$,...
数学、贪心、最大公约数与最小公倍数如果环 $i$ 的可拨动范围 $r_i - l_i +1 \geq x$,那么 $[l_i,r_i]$ 中肯定存在一个 ...
数学、暴力枚举、容斥原理、最大公约数与最小公倍数现在发现我确实有利用性质的意识,但是这性质我没找到。神秘智慧暴力题,看题解来的。首先这不是图论题,容易想到...
贪心、二分答案答案显然具有单调性,考虑二分答案 $mid$,难点在于检查。检查时不可提前选定 $p$,应该判定是否存在能够在 $mid$ 次攻击内杀死 $...