摘要：
一共有4条边，我们可以以随意的顺序切割，不过如果这样的话，就会出现类似v0v3v4v6这样的多边形，这样的多边形很难用简洁的状态表示出来，这就是让我一开始很纠结的地方。其实我们会发现，对于同一种切割方法，我们可以有多种切割顺序，但我们只要计算一种就好了... 阅读全文
摘要：
题意：定义满足1.空序列2.（）（X）及括号和其括起来的合法序列3.【】要求和（）相同都是合法的串。然后给定一段序列，求添加最小的（）或【】使得序列合法。思路： 区间dp。以前做过用堆栈来判断合法性的题目，这道题目同样是经典。思想是不断分割小区间，当出现（X... 阅读全文