摘要： 题目链接 给一个数列， 每个数只出现一次。 问对于每个数， 有多少个区间是以它为中位数的。 暴力统计， 对于每个数， 小于它的赋值 1， 大于它的赋值1. 然后暴力统计， 具体看代码。 和bzoj一个题一样啊.... include include include include include i 阅读全文

摘要： 题目链接 给一个长度为n的字符串， 每个字符可以使f或m。 问你不包含子串fmf以及fff的字符串数量有多少。 令0表示mm结尾， 1表示mf， 2表示ff， 3表示fm。 那么 f(n+1, 0) = f(n, 0) + f(n, 3) f(n+1, 1) = f(n, 0) f(n+1, 2) 阅读全文