Codeforces 372

A

　　（被装的袋鼠不可以装的袋鼠）贪心，排序，从n/2分成两部分。

B　

　　好一道前缀和的题目。

C

　　标准算法不难想，m^2的算法见http://codeforces.com/blog/entry/9907#comment-153963

D

　　dfs序的应用，详情自行搜索。

E

　　反演变换。