2019年8月26日
【SHOI2007】书柜的尺寸
摘要： dp 如果我们直接定义状态： $dp[i][t1][t2][t3][h1][h2][h3]$表示前i个，第一层宽度为t1,，第二层宽度为t2，第三层宽度为t3，第一层高度为h1，第二层高度为h2，第三层高度为h3的最小面积。 如果直接这样定义，你会发现，你不仅内存炸飞，时间也会T的飞起。 考虑优化状 阅读全文
posted @ 2019-08-26 21:57 TieT 阅读(237) 评论(0) 推荐(0) 编辑