战斗给定正整数 $n,p$ 和 $n$ 堆石子,第 $i$ 堆石子中有 $a_i$ 个石子。两个玩家轮流操作,每次必须选定一个非空石子堆取走 $p^k \...
战斗给定正整数 $n,p$ 和 $n$ 堆石子,第 $i$ 堆石子中有 $a_i$ 个石子。两个玩家轮流操作,每次必须选定一个非空石子堆取走 $p^k \...
博弈论、贪心、动态规划Easy Version考虑动态规划,设计 $dp_{i,j,k}$ 为第 $i$ 次选择格子 $(j,k)$ 是否必胜。初始化 $...
贪心、动态规划、最大公约数与最小公倍数阅读题解发现自己大错特错,学习题解做法。序列的前缀或后缀 $\gcd$ 的取值数量为 $O(\log V)$ 等级。...
Non-boring sequences如果序列的任意连续子序列都有至少一个元素仅出现一次,就认为这个序列 $\texttt{non-boring}$,否...
数学、贪心折半是一个非常好的性质,发现有折半操作或者衰减到原来的 $\dfrac{m}{n} \ (m<n)$ 时不停执行操作直到到达问题规模下界的...