华科不平凡

分类

题解(135)

/ 注册

TA的专栏 135篇文章 8人订阅

刷遍天下无敌手

135篇文章 15888人学习

0篇文章 0人学习

全部文章（共1篇）

蒙德里安的梦想（状态压缩DP）来自专栏

由于长宽都比较小，采用棋盘式状态压缩DP解决，此类任务一般是在棋盘内填各种形状的块，然后求方案数。核心思想是：总方案数等于合法横向摆放小矩形方案数之和。下面的图形中，绿色为横向填充，黄色为纵向填充，图1是合法的，图2则是非法的。设状态矩阵为dp[i][j]，其中i表示第i列，j表示横跨第i-...

状态压缩DP 动态规划

2020-09-29

0 1171