2022年2月5日
Acwing 291. 蒙德里安的梦想
摘要： 题目大意 求把 N×M 的棋盘分割成若干个 1×2 的的长方形，有多少种方案。 1≤N,M≤11 思路： 一： 用f[i][s]表示第i行状态为s的方案数； 对于s 0表示i-1列无伸向第i列的方格，1表示有伸向第i列的方格； 先预处理可用状态（对这一题所有状态都可用） 点击查看代码 state.c 阅读全文
posted @ 2022-02-05 11:16 天作玄机 阅读(70) 评论(0) 推荐(0)