摘要：题意： 给你32个物品，给定一个容积，让你恰好把这个背包装满，求出装满的方案 题解： 暴力计算的话，复杂度$2^{32}$肯定会炸，考虑一种类似bsgs的算法，先用$2^{16}$的时间遍历前一半物品的所有子集，将所得结果存进map里，再遍历后一半物品的子集，每得到一个解，在map里查询有没有相加正 阅读全文

摘要：题意： 有一个n*m的矩阵，左右可以随便走，但只能在每一行的中点往下走，每走一格花费时间1. 现在这个矩阵里放了k瓶牛奶，第i个牛奶喝下去需要ti时间 起点是（1，1） 对于每个i∈[1,k],问喝掉k瓶牛奶花费的最小时间 题解： 首先离散化行。 记第 i 行的牛奶数为 ci，则对于第 i 行，求出 阅读全文