【BZOJ1856】【SCOI2010】字符串

推导过程类似卡特兰数? 容斥一下

【BZOJ1432】【ZJOI2009】函数

假里假气。。 打表大法好

【BZOJ1060】【ZJOI2007】时态同步

。。。?直接贪心