华科不平凡
华科不平凡
全部文章
题解
归档
标签
去牛客网
登录
/
注册
ioogle
why join the navy if you can be a pirate
全部文章
/ 题解
（共1篇）
蒙德里安的梦想（状态压缩DP）
来自专栏
由于长宽都比较小，采用棋盘式状态压缩DP解决，此类任务一般是在棋盘内填各种形状的块，然后求方案数。 核心思想是：总方案数等于合法横向摆放小矩形方案数之和。下面的图形中，绿色为横向填充，黄色为纵向填充，图1是合法的，图2则是非法的。 设状态矩阵为dp[i][j]，其中i表示第i列，j表示横跨第i-...
状态压缩DP
动态规划
2020-09-29
0
1171
牛客博客，记录你的成长
京公网安备 11010502036488号