摘要: 1291不知道为嘛被分在DP里了 瞎写 注意没被别的轮带动的情况 初始为0 分母为1 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define N 101010 vectorge[N];11 int co[N],d[N],vis[N];12 struct node13 {14 int f,nu,de;15 }p[N];16 int gcd(int a,int b)17 {18 return b==0?a:gcd(b... 阅读全文
posted @ 2013-11-01 11:25 _雨 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 4422小于等于3 的时候就是1024 4的时候 讨论 5的时候讨论 注意重量为0的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int a[10]; 9 int n;10 int main()11 {12 int i,j,g;13 while(scanf("%d",&n)!=EOF)14 {15 int sum=0;16 for(i = 1; i <= n ; i++)17 {1... 阅读全文
posted @ 2013-11-01 10:14 _雨 阅读(169) 评论(0) 推荐(0) 编辑