2019年1月19日
P1776宝物筛选
摘要： 多重背包问题模版 传送门 问题介于完全背包和01背包之间，不同在于每个物品有确定的数量。 看到这道题的第一思路相比一定是把每种物体分成若干个个体然后01背包跑一遍。但如果总物体数太多的话，显然肯定会无情超时，因此我们要在分割每种物体时应用一点技巧来进行优化。 这里用到的是二进制进行分割优化。 首先要 阅读全文
posted @ 2019-01-19 15:35 .Terena 阅读(175) 评论(0) 推荐(0)
最长上升子序列模版
摘要： 传送门 动规基础部分，不废话了看代码肯定能懂 阅读全文
posted @ 2019-01-19 09:20 .Terena 阅读(85) 评论(0) 推荐(0)