Educational codeforces Round 74

C
题意：有个cliff高为h，1-h由h个平台，有的伸出有的未伸出。当你跳下一个平台的时候，它和它下面那个平台的状态都会改变。一次只能最多下跳2格。可以使用A让平台状态改变，求最少使用A的次数让ta能安全到达地上（0平台）

思路：就是模拟…
注意如果在x+1平台，平台x到y都是未伸出时，相当于ta已经到达了平台y，就不用模拟了（不然会t）

D
题意：由AB组成的string，求满足以下条件的字串的个数。
1.每个字母都属于一个长度大于一的回文串。

思路：正着写肯定不会的，想到了反着写。
不满足的情况就是ABBBBB…和BAAAA（或者倒着来），然后就很容易了。
不满足的情况没想到Q-Q

E
题意：已知ab,ac,ad,bc,bd,cd的权值，把abcd排序，使value*len的和最小。

思路：前面的状态使总是影响后面的，所以贪心肯定就不行了。
看题解是dp:
绝了=-=
由于之前的顺序会对新加进来的值有影响，按理说是要记录一下各个点的pos的，但是这样会很麻烦…解决方法就是每当加入一个点就对还未加入的点:先减去一个valuec，这样之后的加进来就是value（c2-c1），等价于乘上了pos[b]-pos[a].
妙啊…感觉之前做过一道贪心也是，顺序决定权值的话可以考虑先慢慢加然后c1+c2+。。。+cn刚好可以等于最后要的结果
妙啊

F
题意：最大子树，要满足…

思路：这种根不确定的，就看看最长链是不是能写。刚好这题就是找最长链，和HAOI2009一样，找最大的"毛毛虫"
最后转化为求树的最长链问题，边的权值就是in[v]-1,然后起点重点特殊，最终答案还要加个2
妙啊=-=