10.8日noip联考总结

10.8日noip联考总结

T1

考试的时候没有想到可以快速用组合数进行统计答案，于是在正常的匹配栈里还套了一个 \(O(n)\) 的统计答案。
其实只需要在里面统计个数，在用乘法原理就可以了。
括号匹配引导我们使用匹配栈，而需要快速统计答案又可以想到组合计数。

T2

这题不用输出方案的话就是区间dp的模板题，但这题需要输出方案。
其实输出方案只需要按照dp的顺序进行逆序的dfs就行了。

T3

考试的时候没怎么看，对于题意需要进行一定程度的转化。

T4

考试的时候也没怎么去看，乱打了一下，听了学长的转化才明白需要对题目进行转化。