把WF的一些水题做了一下，留影纪念

A Amalgamated Artichokes
题意：给你一个函数f(x)，求f(x1)-f(x2) x1<x2的最大值
因为x的范围就1000000，直接暴力所有的f(x)就好了

C Catering
2012年杭州赛区网络赛的原体
km或者费用流随便搞一下

D Cutting Cheese
题意：切蛋糕。。题意自己看吧，还是不说了
二分各个切的位置，算出体积就好了，体积么就是一个积分。水题。

F Keyboarding
分层的最短路
字符串长度为L的话就要做L+1次最短路，做完一次后把不是当前字符的dist清空，接着做下一次就好了

J Tile Cutting
求(a,b)*(c,d)=x a,b,c>0,d<0
a*c-b*d=x a,b,c>0,d<0
a*c+b*d=x a,b,c,d>0
求这个四元组的个数就是求
1的因子个数*x-1的引资个数+2的因子个数*x-2的因子个数+3的因子个数*x-3的因子个数
先筛一遍素数求出所有数的因子个数，然后fft预处理出所有的答案，最后rmq回答他的问题就好了

L Weather Report
霍夫曼树
算出所有的情况，然后按霍夫曼的定义就搞好了

M Window Manager
模拟
注意下move的时候
算出每一块最多能移动多少，再算出他需要移动多少，这个过程是n*n的，所以整个复杂度就是n3，刚刚好
另外还有一个注意点我就不说了

赞

赞！