2017年11月7日
[Luogu 1020 导弹拦截 ]
摘要： n*log2(n) 的做法:利用 lower_bound 规律: 1.最长上升子序列: g[Length] 为长度为 Length 的上升子序列的结尾数值的最小值 , g[x] < g[x+1] 2.最长不下降子序列: g[Length] 为长度为 Length 的不下降子序列的结尾数值的最小值 , 阅读全文
posted @ 2017-11-07 20:22 昤昽 阅读(146) 评论(0) 推荐(0) 编辑