摘要：
题意： 给出一个字符串，其中仅仅含 “ ( ) [ ] ” 这4钟符号，问最长的合法符号序列有多长？（必须合法的配对，不能混搭）思路： 区间DP的常规问题吧，还是枚举区间[i->j]再枚举其中第k个与第i个来配对，如果配对了就+2这样子。 1 //#include 2 #include 3 ... 阅读全文
摘要：
题意： 有个人要去参加万圣节趴，但是每到一个趴都要换上特定的服装，给定一个序列表示此人要穿的衣服编号（有先后顺序的），他可以套很多件衣服在身上，但此人不喜欢再穿那些脱下的衣服（即脱下后就必须换新的），问最少需要穿多少件衣服？思路： 如果多件一样的相连的话就可以只穿1件。将问题化为小问题，再来连接... 阅读全文
摘要：
题意： 给一棵n节点的树图，每个点都是一个小写字母，要求找到两个点(a,b)，从a->b的路径上形成了一个字符串为s。给出s，问是否存在这样的点对。思路： 考虑一个点，要么从该点出发，要么在该点结束，要么它作为一个中间点将左右两个串连起来成为s。叶子只能是起点或者终点。在每个点中需要保存两个队列... 阅读全文