2020年12月11日
导弹拦截学习总结
摘要： 首先，这题的第一问大家都懂，最长不上升子序列的长度 学习了几天闫式思考法f[i]表示以a[i]结尾的最长不上升子序列的长度，其实就是倒着跑最长不下降子序列的长度，第一问的答案就是max(ans,f[i])； 第二问，想不到好的贪心方法，就看了y总的提高课：（不会截图凑合看吧）贪心思路很清晰，重点是对 阅读全文
posted @ 2020-12-11 00:27 S-Royal 阅读(76) 评论(0) 推荐(0) 编辑