A
（被装的袋鼠不可以装的袋鼠）贪心，排序，从n/2分成两部分。
B
好一道前缀和的题目。
C
标准算法不难想，m^2的算法见http://codeforces.com/blog/entry/9907#comment-153963
D
dfs序的应用，详情自行搜索。
E
反演变换。