摘要：
for 所有的组k for v=V..0 for 所有的i属于组k f[v]=max{f[v],f[v-c[i]]+w[i]} 阅读全文
摘要：
题目链接：传送门 题目大意：有n个任务，m个机器。每个机器最早在 Si 天开始，最晚在 Ei 天结束，需要 Pi 天完成。可以中途换机器做，也可以中途打断不做，过后再做 只要在规定时间内都行。每个机器一天只能处理一个任务。问是否能在规定时间完成。 题目思路：知道是网络流，但是不会建图。 自己建图的时 阅读全文