摘要：
解题思路：dp[i][j]表示第i个人选的数字是j有多少种方法.dp[i][0]=dp[i-1][0]*0+dp[i-1][1]*1...+dp[i-1][k]*1+dp[i-1][k+1]*1+...+dp[i-1][m]*1dp[i][1]=dp[i-1][0]*1+dp[i-1][1]*0...+dp[i-1][k]*1+dp[i-1][k+1]*1+...+dp[i-1][m]*1....dp[i][k]=dp[i-1][0]*1+dp[i-1][1]*1...+dp[i-1][k]*0+dp[i-1][k+1]*1+...+dp[i-1][m]*1dp[i][k+1]=dp[i-1] 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #define ll long long 6 using namespace std; 7 int n,m,t,tol,tt; 8 ll f[100010]; 9 ll sum[100010]; 10 struct edge{ 11 int u,v,x; 12 ll l; 13 edge(){} 14 edge(int u,int v,ll l,int x):u(u),v(v),l(l),x(x){} 15 friend bool op... 阅读全文