摘要: 最近遇到好多优先队列的题啊 今天cf的B就是 优先队列的..如果我终测 是AC的话..这题 的普通做法话 是用优先队列来做 很多人 也都是这样做的但我在discuss里看到了 用dp的决策背包去做 这种思想特别好我这边 讲下它的思路 至于优先队列的就懒得说喽.这边有段代码 特别核心 而且以后我们也可... 阅读全文
posted @ 2014-10-19 21:48 radical 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 数据不大 可以暴力做..不想提这该死的暴力了 晓爷 你出来 保证不打死你!这题 也可以用Lcs来做 相比于以往的最裸的lcs 就是多了个 hash配对只要多添加个条件就可以了既然是Lcs 那么就可以用 滚动数组来优化下因为dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1]... 阅读全文
posted @ 2014-10-19 09:56 radical 阅读(237) 评论(0) 推荐(0) 编辑