摘要: 紫书 uva437 标签: 二位偏序,区间dp 题意: 给$n$种长方体,每种有无限块,要求罗列最高的高度。限制条件是在下面的长方体的长和宽要严格大于上面的。 思路: 思路很简单,题目给的$n 的 范围[1, 50]$,模拟一下我们可以推断,每一种长方体有$A_3^{3} = 6$ 种排列方式,我们 阅读全文
posted @ 2024-02-11 01:53 contiguous 阅读(11) 评论(0) 推荐(1) 编辑