2015年11月30日

Week of Code:GG

摘要: 题意是给出一个数n,一个长度为n-1的字符串。求的是1到n符合要求的序列的数量,该序列需要满足当该位置为G时,这个位置的数大于后面位置的数。当该位置为L时,这个位置的数要小于后面位置的数。最后数量模m。dp[x][y]表示x个数,以x数里面第y小的数结尾的符合要求的数量。然后如果该位置为G,也就是说... 阅读全文

posted @ 2015-11-30 22:47 光速小子 阅读(138) 评论(0) 推荐(0) 编辑

导航