N
I
B
O
R
2025年10月2日
Mondriaan's Dream题解
摘要： 洛谷原题链接：P10975 Mondriaan's Dream 看数据范围容易发现是状压DP 考虑如何规定状态 设f(i,s)为第i行，填充格式为s的方案数，其中s为二进制数，1表示在这个位置填充一个长方形并使它延伸到i+1（即以i为起点的两行一列的长方形），0表示由i-1延伸而来或填充一个长方形并 阅读全文
posted @ 2025-10-02 21:26 TTC_84 阅读(10) 评论(0) 推荐(0)