2021年6月12日
POJ 1609
摘要： 开始使用DAG的DP思路解决，然而忽略一个特殊情况，两个box倘若相同尺寸，此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路，因为box的l, m是固定的（也就是说不存在可以旋转的问题），这道题巧妙的利用LIS的思路解决，在学习LIS的过程中，还顺道了解了一个O(nlogn)的算法 #inc 阅读全文
posted @ 2021-06-12 17:23 IdiotNe 阅读(37) 评论(0) 推荐(0) 编辑