2019年11月9日
各知识点运用技巧总结
摘要： 动态规划板块 背包 有负体积的时候可以把数组下标平移一段，01背包压维时，正的倒着跑访问的是上一层的，负的正着跑也访问的是上一层的。 二进制拆包：多重背包问题枚举for(j=1;j<=num;(j<<=1))之后当成01背包倒序枚举V 期望 如果转化为建图模型，对于边(u,v)有的题目是从v->u， 阅读全文
posted @ 2019-11-09 23:05 EPs1l0h 阅读(193) 评论(0) 推荐(0)