bzoj 1207: [HNOI2004]打鼹鼠 DP

跟最长上升子序列一个做法。说好的10000完美卡n^2呢。看网上由好多大神竟然写出了nlogn的算法,有点质疑他们的正确性,,,,,,,,,,,等明天找Dev-XYS交流下。

发表评论