last_xuanshen的博客

原创 ZOJ 月赛 C. Travel along the Line

枚举n个数里取1的个数，那么取-1和0的个数就能算出，然后将这些情况加和就可以；当时太菜想的有点瑕疵...#include<bits/stdc++.h> using namespace std; #define LL long long const int MOD=1000000007; #define N 2000010 int fac[N],Finv[N],inv[N],p[N],...