[ACM Collegiate PC 2011] Hunan

夜晚做了下UVA上的湖南省赛

LRJ的题目，风格未变，好题还是有的，就是很杂

A 送分题

B 暴力

C 暴力，把所有的位置vector排序

D 还是暴力，写起来DT，没写

E 简单博弈，必败态为2^n - 1

F 挺不错的DP，观察到p > 100 是没有意义的

加法越早越好，直接加上

乘法由于p <= 100，所以最多需要7次，用这些dp就可以了

G 带优先队列BFS，把下面的折到上面去

H 切蛋糕，和上次多校题差不多，几何题无视

I 不会啊不会，天王讲了一个DP方法，好复杂啊好复杂

J 还是不会啊不会，那个大数据只有一组很挑衅人啊

UPD：此题貌似是很裸的FFT，FT...

K 线段树，暴力shift就好了

You see，我还是只会做水题，哎