摘要：
很不错的一道网络流的题目 二分答案是显然的 首先不考虑每个饼干只能一个老鼠吃 那很显然的建图就是将时间点按照开始结束的点分成2*n-1段 然后对每一段时间建m个老鼠的点，然后s-它限流，再从它到目前可以运行的饼干 那么考虑加上限制每个饼干只能被一个老鼠吃 我们可以考虑一下进行差分 将s-老鼠的值变成 阅读全文
该文被密码保护。 阅读全文
摘要：
三进制的状压dp要先预处理3^n以及每一个数的每一位 例题 hdu3001 题意： 给定n 个城市已经 m 条路 以及对应路费 c，要求遍历所有城市最少的路费，每个城市不能超过2次。 题解： 看代码吧。。 代码： 阅读全文