Narh

摘要： 题目：http://poj.org/problem?id=2127 十分费劲地终于记录好了路径……用一个前驱。 这是 n^2 的LICS方法。其实就是 n ^ 2 log n 把“找之前的d [ j ]的max”用树状数组弄成了 n ^ 2，而这个则在每个 i 遍历 j 的时候顺便更新记录好了要用的 阅读全文

摘要： 题目：http://codevs.cn/problem/2189/ %100的话就加一维状态。把最优性改为可行性（存在性）。 阅读全文