JZOJ 1003【东莞市选2007】拦截导弹——dp
摘要：
题目：https://jzoj.net/senior/#main/show/1003 只要倒推一下第一次上升的最长和第一次下降的最长就行了。不用n^2logn，枚举了 j 还要用树状数组找值比自己大的元素。 阅读全文
posted @ 2018-08-05 21:49 Narh 阅读(140) 评论(0) 推荐(0) 编辑
JZOJ 1667【AHOI2009】中国象棋——dp
摘要：
题目：https://jzoj.net/senior/#main/show/1667 只注重0、1、2的列有多少个，不注重它们的位置，就能记录了。 阅读全文
posted @ 2018-08-05 21:22 Narh 阅读(179) 评论(0) 推荐(0) 编辑