超水的动态规划。最后要对概率求Sigma。
1 #include2 #include 3 #include 4 5 #define MAXN 61 6 #define MAXK 11 7 8 double dp[MAXK][MAXN]; 9 double a[7];10 int b[10] = { 5, 12, 22, 29, 33, 38, 42, 46, 50, 55};11 12 int main() {13 int t;14 int i, j, k, p;15 16 #ifndef ONLINE_JUDGE17 freopen("data.in", "r", stdin);18 #endif19 20 scanf("%d", &t);21 for (p=0; p