JZOJ 1003【东莞市选2007】拦截导弹——dp
摘要:
题目:https://jzoj.net/senior/#main/show/1003 只要倒推一下第一次上升的最长和第一次下降的最长就行了。不用n^2logn,枚举了 j 还要用树状数组找值比自己大的元素。 阅读全文
posted @ 2018-08-05 21:49 Narh 阅读(140) 评论(0) 推荐(0) 编辑
posted @ 2018-08-05 21:49 Narh 阅读(140) 评论(0) 推荐(0) 编辑
posted @ 2018-08-05 21:22 Narh 阅读(178) 评论(0) 推荐(0) 编辑