摘要：
【传送门：BZOJ1606】 简要题意： 给出一个有容量的背包，和许多物品，物品有体积，请问最多能填充多大的容量 题解： 经典背包DP，裸题，不说话 参考代码： 阅读全文
摘要：
【传送门：BZOJ1293】 简要题意： 有一条很长很长的线段，线段上有很多个点，每个点上有若干个彩珠（也可以没有），彩珠有颜色，取出最短的线段长，使得这条线段上有所有颜色的彩珠 题解： 一开始空间开太大了，搞得T了好几遍 然后优化了一下下 记录每个彩珠的位置和颜色，然后把彩珠按照位置排一遍，然后用 阅读全文