2019年10月20日
动态规划训练之十五
摘要： https://www.luogu.org/problem/P2112 相信都看一眼就知道这是一道 很水的dp 但是这代码不是我写的，毕竟我太蒻了 code： c++ include include include include define MAXN 1005 define MAXK 105 u 阅读全文
posted @ 2019-10-20 21:07 wzx_believer 阅读(80) 评论(0) 推荐(0) 编辑
杂题训练之八
摘要： https://www.luogu.org/problem/P2215 初看题目，不就是个 最长上升子序列 吗？ 但我们知道 nlogn 的最长上升子序列中定义状态 f[i]表示以i结尾 的... 这个题要求 以i开头 的 所以 倒着做最长下降子序列 就好了，f只记录长度( 解题关键，逆向思考 ) 阅读全文
posted @ 2019-10-20 20:36 wzx_believer 阅读(119) 评论(0) 推荐(0) 编辑