摘要: 题目链接matrix67大神出的题,做出来好激动啊。。。和前几天做的那个用鸽巢定理差不多,只不过是加上一个组合而已。开始把50000的组合数都给预处理出来了,果断TLE了,改了改处理到n,然后0ms秒过了。。。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 #define MOD 1234567 5 int c[500001][3],p[500001],sum[500001],o[100001]; 6 int main() 7 { 8 int i,j,n,m,ans; 9 scanf( 阅读全文
posted @ 2012-10-11 10:46 Naix_x 阅读(297) 评论(0) 推荐(0) 编辑