20171015

今天的考试：

T1,在刚开始学字符串的时候就做过类似的题，当时还只能是用栈模拟，结果今天依然是用栈模拟，然后就是莫名的挂了，后来改成了区间DP,突然发现用区间DP好简单

T2，比较水

T3.又是一道组合数的题，开始我想的是把每一个不合法的点的不合法状态求出来，然后再利用容斥原理的到答案，后来发现并不是太好找交集，然后就比较傻了；其实可以只处理出从原点，不经过其他不合法点到当前不合法点的方案数，这就保证了前半程不一样，那么后半程的所有方案就都是合法的了，而且比较好转移

 

转载于:https://www.cnblogs.com/FOXYY/p/7674125.html