摘要： 解题思路 题目的意思比较容易读懂，其实就是求从左下角的点到所求点经过k步的所有路径数目。（中间只要有一个步不同，则视为不同的路径） 由象棋中“马”的规则可知，一个点最多可以从八个点跳过来，所以可以利用这个性质将问题转化为求8个点（k-1步）之和，动规可解。 代码 阅读全文

摘要： 解题思路 这道题目比较简单，要将N拆成一个奇数和一个偶数的乘积。如果N是奇数，显然没有解，如果N是偶数，显然有解，至少有1 * N 这组解。 题目要求的是有解情况下偶数最小的那组解，所以只需将N中所有的2都给这个偶数就可以啦。 代码 阅读全文