摘要：
费用流。 建图比较重要。 1.S->id[0][0] flow=k。 表示k条路径。 2.S->id[i][0] flow=1, 每次消耗1流量就补充1流量。 3.id[i][1]->T flow=1, 保证每个点都经过一次。 4.id[i][0]->id[j][1] 存在一条路。 这样建图每个点都会被经过一次，而且都是从编号小的点转移过来，满足题目条件。 #include #... 阅读全文
摘要：
求导。 大水题。。。 写这个题的目的就是要强调一些细节。 printf输出%时要用2个%。 如果S>a*b的话，直接输出0，如果太小，直接输出100。 求导就不说了// 最关键的地方一笔带过？我连一笔都不带！ #include #include #include #include using namespace std; const int maxn = 100000 + 10; ... 阅读全文