摘要: /*这题程序不难,关键想法比较难,以下内容来自别人的空间如果没有区间存在,答案是26^n,每增加一个区间,n-1(因为这个区间可以变成26种状态~).但是要注意的是,比如已经有(1,10)和(1,3)在了,此时再增加(4,10)就没有作用了使用并查集对于[l,r]我们将l,r+1两个点并起,如果新线段的两个点是同一个集合,就不用减了*/#include <iostream>#include "UFS.h"#include <cmath>using namespace std;int mod = 1000000007;int exp(int a, in 阅读全文
posted @ 2012-01-20 09:38 windmissing 阅读(117) 评论(0) 推荐(0) 编辑