lemonoil的博客

此题原本为我下午准备讲课的题，居然。。。10分钟ac这运气。。。果真我cdoj做多了。括号匹配 (parenthesis.pas/cpp/c)【题目描述】 给出长度为N的括号序列（只包含(,),[,]），问有多少种方法删掉这些括号的一个子集，使得剩下的括号序列是合法的，请注意不能全部删完。 【输入格式】 输入的第一行是一个整数N，表示序列的长度。 接下来一行N个字符，表示括号序列。 【输出

找到原题 真当我不做CDOJ?工作 (work.pas/cpp/c)【题目描述】 有N件事，每件事有两个属性a，b，现在你要以某种顺序做完这N件事，考虑这个人目前做的事情是i，他做的前一件事是j，那么他做这件事的代价就是(a[i] | a[j]) – (a[i] & a[j])，如果前面没有做事，那么代价就是a[i]，但是事情总有轻重缓急之分，按原本顺序的事i最多能推迟到做完任意件紧接着事i之后的