摘要：
传送门 按照时间t排序 如果 t[i] + map[i][j] <= t[j]，就在i和j之间连一条边 然后spfa找最长路 阅读全文
摘要：
传送门 良心题解 阅读全文
摘要：
传送门 f[i][j]表示前i个物品，容量为j的方案数c[i][j]表示不选第i个物品，容量为j的方案数两个数组都可以压缩到一维 那么f[i][j] = f[i - 1][j] + f[i - 1][j - w[i]] （不放i与放i） c数组的转移分多种情况 1.j < w[i]时，说明当前物品放 阅读全文