CERC 2014 填坑计划(9/12)

2015年5月16日1,8820

又是一个深不见底的大坑

9/12

A.Parades

树形dp,dp[x]=∑dp[son]

可能还有从一个子树出发,到达另一个子树的路径

在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点,这个每次暴力合并

每个结点用状压dp配对子树得出最优解

C.Sum

我傻逼了。。。

枚举答案后二分(其实可以直接算)

不合法的情况似乎是2的幂

D.Wheels

模拟

E.Can’t stop playing

维护一个递增+递减序列

dp(i,j)表示前i个,递减序列和为j的方案是否存在

F.Vocabulary

dp(i,j)表示前i个字符,状态为j的方案

状态0,1,2,3

0 未分出字典序

1 A=B<C

2 A<B=C

3 A<B<C

暴力预处理出转移

H.Good morning!

把方案全搜出来二分

I.Bricks

贪心

K.The Imp

http://blog.csdn.net/u012647218/article/details/42191461

L.Outer space invaders

http://blog.csdn.net/u012647218/article/details/42148639