摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1711 源点连向食物流量为1，食物连向人流量为1，把人拆点限流，人连向饮料流量为1 饮料连向汇点流量为1，然后，最大流 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3379 区间dp，dp[i][j][0/1]表示剩余区间[i,j]没选，1表示此事在i处，0表示此时在j处 1/0两种状态均可由上次的1/0转移，每次可转的时间为max(上次时间+路程时间,开门时间) 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1412 超级源点连向所有的狼，超级汇点连向所有羊，流量为INF 相邻连边流量为1，最小割 阅读全文
摘要：
https://www.luogu.org/problemnew/show/1345 拆点，中间建流量为1的边，跑最小割 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1512 大约是个左偏树模拟大架裸题 分离出两mokey所在堆的根节点，改变key值后插入，合并两mokey 阅读全文
摘要：
http://poj.org/problem?id=1185 三维装压dp，压缩上一行状态与本行状态，枚举上两行状态转移 第一维可以滚掉，实际复杂度只枚举符合情况的情况，每行状态不会超过60并非$2^M$，（然而luogu还是跑T了），证明参见组合数 阅读全文