zhuyujiang

摘要： 题意：给定长度为m的序列s，求一共有多少对p,q，使得：p+s+q长度为n，且’(‘数与’)’数相等。p+s+q的任意前缀’(‘数比’)’数多。其中s,p,q均为’(‘和’)’组成的序列。分析：设dp[i][j]为长度为i的序列中’(‘比’)’多的个数为j的情况数，很容易想到时间和... 阅读全文