[置顶] 算法导论——总论
摘要： 本蒟蒻决定从今天开始 不定期 更新算法导论，有时候 想更新就更新 ~~跟天选之子一样~~ 但是 ，这就意味着， 短期内我不会再更天选之子 ，直到我不想更新算法导论了 下面是目录： 1—— "区间DP" （更新时间：2018 8 14） 2—— "模拟" （更新时间：2018 8 16） 阅读全文
posted @ 2018-08-16 16:10 Victory_Defeat 阅读(112) 评论(0) 推荐(0)
2018年8月16日
算法导论——模拟
摘要： 有人一看题目，想着这大概会是 最水的一篇吧 ，于是退出了。 那么， 恭喜你，你错了！ 这会是我写的 最难的一篇文章！ 请先收看 "本清单" ，你会 怀疑人生 的233 为什么呢？因为 模拟有无数种！ 先来大致分类一下： 1. 最简单的直接模拟，这类模拟的特点是 烦到掉渣 ，因此有时比难度更大的题目 阅读全文
posted @ 2018-08-16 16:19 Victory_Defeat 阅读(99) 评论(0) 推荐(0)
算法导论——区间DP
摘要： 今天我来 浅谈一下区间DP 。 常见的区间DP 有一定的范围 ，例如$f[i][j]$表示 从i到j的最长上升子序列的长度 。 这里，由于这个值 是唯一的 ，所以可以这么记录。 那么一般的区间DP的 动态转移方程 是怎样的呢？ 其实这个并不固定，需要 视题目而定 ，毕竟 随机应变才是真本事 。 一般 阅读全文
posted @ 2018-08-16 16:12 Victory_Defeat 阅读(183) 评论(0) 推荐(0)