摘要：题目链接 给一个数列， 每个数只出现一次。 问对于每个数， 有多少个区间是以它为中位数的。 暴力统计， 对于每个数， 小于它的赋值 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) 阅读全文

摘要：题目链接 题目大意： 给一个无向图， n个点m条边， 每条边有权值， 问你从1出发， 每条边至少走一次， 最终回到点1。 所走的距离最短是多少。 如果这个图是一个欧拉回路， 即所有点的度数为偶数。 那么距离就是所有边的长度相加。 当有的点度数为奇数时， 我们可以在两个度数为奇数的点之间连一条边， 距 阅读全文