C

D

E (E 期望dp 概率*（下一个状态+转移代价））

F 关于括号序列层数的区间dp，可以删除无关括号，dp[l][r]表示l,r,区间的层数和，转移也很显然，就是莫名想不清正确性