WuMin4

摘要： 思路 傻逼。 前几项比较特殊，需要特判，之后的项可以简单的通过前面的项推出来。 当 \(fib_{i}>10^{18}\) 时，容易发现序列变为 \(i+1,-1,i+3,-1,\cdots\) 交错，预处理即可。 注意特判 \(n\) 为斐波那契数列中的数的结果。 代码 #include <bit 阅读全文

摘要： 题意 给出 \(n\times m\) 的由 U D L R 组成的网格和一个数字 \(k\)，问有多少网格满足以下要求： 从该格子开始，沿着字母方向最多走 \(k\) 步，重复以上步骤是否可以走出网格。 \(n,m\le 2000\)。 思路 假设一个格子 \((x,y)\) 可以走出网格，那么可 阅读全文