摘要：
60分：对于每个点为根的情况做一遍DP，s,g表示从小C，A从这个点走出去的路程 100分，树形DP对于每个点的路径可以由其父亲转来，这样的DP就需要比较好的技巧了。 以前有道差不多的叫星座的题目来着。 阅读全文
摘要：
lyk最近在研究二分答案类的问题。 对于一个有n个互不相同的数且从小到大的正整数数列a（其中最大值不超过n），若要找一个在a中出现过的数字m，一个正确的二分程序是这样子的： 1 2 3 4 5 6 l=1; r=n; mid=(l+r)/2; while (l<=r) { if (a[mid]<=m 阅读全文
摘要：
有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序列的定义是： 1.空序列是合法括号序列。 2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。 有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。 合法括号序 阅读全文