摘要：
题目大概说给几个字符串，每个字符串都有一个开心值，一个串如果包含一次这些字符串就加上对应的开心值，问长度n的串开心值最多可以是多少。 POJ2778。。复习下。。太弱了都快不会做了。。 这个矩阵的乘法定义是不同的，m[i][j]=max(m1[i][k]+m2[k][j])，即从i走到k能获得的最大 阅读全文
摘要：
题目大概有一个n*m的矩阵，已知各行所有数的和的前缀和和各列所有数的和的前缀和，且矩阵各个数都在1到20的范围内，求该矩阵的一个可能的情况。 POJ2396的弱化版本吧。。建图的关键在于： 把行、列看成点，各单元看成边 这个建图感觉非常巧。。 各个单元有下界限制。。这个我可不想再写带下界的最大流。。 阅读全文
摘要：
题目大概说有n个城市，m条有向边连着它们，每条边都有两个属性一个是ai一个是ci，ai表示运送x单位货物时花费ai*x*x的价钱，ci表示边最多能运送的货物数量（<=5）。问从城市1运送k单位货物到城市n的最少代价。 这种单位费用不固定的费用流很经典的建图方式就是拆边，这题把边拆成ci条，每条单位费 阅读全文
摘要：
题目大概说有n只猴子，猴子们在某个时间段需要喝vi时间的水，各个单位时间段最多允许m只猴子同时喝水，问猴子们能否成功喝水并输出一个可行的方案，输出方案的时间段区间要从小到大排序并且合并连续的区间。 首先应该能联想到这是最大流的模型。猴子有100只，不过区间的点达到50W，这时考虑离散化，离散化后最多 阅读全文