该文被密码保护。 阅读全文

摘要： 后来我是发现还是区间dp最简单QwQ.. 在区间dp中，一个状态由若干个比它小且包含它的区间所代表的状态转移而来，初态一般就由长度为1的‘元区间’构成。　——lyd《算法竞赛进阶指南》 大概就是将原本很长的一段区间不断细化，直到成为一个元区间可以求解为止。 举个栗子： 石子合并题目做了无数遍了，题意 阅读全文

摘要： ·01背包&完全背包基础 01背包模型：给定n个物品，第i个物品体积为Wi，价值为Vi，背包容量为sum，选择一些物品放入背包，要求总价值最大。 F[i,j]表示前i个物品放入容量为j的包里获得的最大价值。 对于任意一个物品都有两种状态，要么放要么不放，不放的话很显然价值同前，放的话就要从包里拿出一 阅读全文