2018年8月29日
背包
摘要： 适合有背包基础的人食用，一些经典的背包模型，做的比较少，后面再更新吧； 一.需要注意的经典模板： 详见《背包九讲》； 划重点！ 1 . 树形依赖背包： 有 直接dfs 和 转dfs序 两种实现方法，我比较习惯后面一种（蒟蒻不会第一种。。），写起来简洁一点：将原树转成dfs序 dfn[i]存第dfs序 阅读全文
posted @ 2018-08-29 10:24 大米饼 阅读(296) 评论(0) 推荐(1)