2018年9月10日
做题记录【每日更新】
摘要： "点我下载" 10.3 每天准时拖更 阅读全文
posted @ 2018-09-10 11:37 Qihoo360 阅读(216) 评论(0) 推荐(1)
动态规划总结
摘要： DP总结。 线性DP ·LIS ·LCS `数字三角形 ·LCIS（最长公共上升子序列） 背包 01背包 完全背包 多重背包 分组背包 区间DP 用$f[l][r]$表示区间$[l,r]$的最优解，然后枚举区间，用小区间的状态更新大区间的状态。 典型例题：合并石子 环形DP 环形DP的常用套路是断环 阅读全文
posted @ 2018-09-10 08:15 Qihoo360 阅读(215) 评论(0) 推荐(0)
You're powerful!