摘要： 题目传送门 解题思路: 设F(i,j)为用j个数组成i，答案为F(7,3)的话。 一个思路是，对于F(7,3)=不含1的方案数①+含1的方案数②。 F(i,j)=a(i,j)+b(i,j) 子问题①a(i,j)=F(i-j,j)，如其中一个方案2 2 3不含1，则把组成它的j个数都减去1，变成1 1 阅读全文

摘要： 题目传送门 解题思路: 跟八皇后很相似,区别在于本题不用记录斜线,但是要记录每个宫格,在每个位置上都要填数. AC代码： 阅读全文