摘要：
传送门 按照时间t排序 如果 t[i] + map[i][j] <= t[j]，就在i和j之间连一条边 然后spfa找最长路 阅读全文
posted @ 2017-09-20 20:50
zht467
阅读(210)
评论(1)
推荐(0)
摘要：
传送门 良心题解 阅读全文
posted @ 2017-09-20 19:14
zht467
阅读(195)
评论(0)
推荐(0)
摘要：
传送门 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]时，说明当前物品放 阅读全文
posted @ 2017-09-20 14:51
zht467
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号