先生と学生のブログ

摘要： P2232 [HNOI2002] 填数游戏 题解 题意 给定 \(n, m\)（\(2 \le n, m \le 15\)），在 \(n \times m\) 的矩阵中填入互不相同的完全平方数，使得每行、每列的和均为完全平方数，且所有和小于 \(10^{17}\)。 思路 直接搜索显然不可行。令： 阅读全文

摘要： SP16639 IE4 - Endless Knight 题解 题目分析 本题要求计算骑士从 \((1, 1)\) 跳到 \((h, w)\) 的方案数，骑士只能向右下跳，每次跳跃有两种选择：\((+1, +2)\) 或 \((+2, +1)\)。同时存在若干禁止点，路径不能经过这些点。结果对 \( 阅读全文