題目鏈接：點擊打開鏈接
題意：
點擊打開鏈接
對於這裡的dp做法是：
寫一個狀態x，然後把從x轉移出去的方程寫出來，即 x = y1+y2+···
其中所有的yi都是已知的。
這樣我們就會得到一個方程是從未知到已知。
但是dp是由已知到未知。所以我們再呵呵回來。。
#include #include #include #include #include #include #include using namespace std; const int N = 1005; double dp[N][N]; //dp[i][j] 表示已經找到了i個系統, j個bug 的天數 int n, s; double solve(){ dp[n][s] = 0.0; for(int i = n; i >= 0; i--) { for(int j = s; j >= 0; j--) { if(i == n && j == s)continue; dp[i][j] = (n-i)*(s-j)*dp[i+1][j+1] + i*(s-j)*dp[i][j+1] + (n-i)*j*dp[i+1][j] + n*s; dp[i][j] /= n*s - i*j; } } return dp[0][0]; } int main() { while(cin>>n>>s) printf("%.4f\n", solve()); return 0; }
BZOJ 1227 [SDOI2009] 虔誠的墓主人 離線
Problem Description 上次Gardo
C++進階學習——單向鏈表的實現 示例代碼如下：
HDU 2669 Romantic 擴展歐幾裡得 點擊打
程序代碼: #include using name
java數據類型，java基本數據類型java數據類型： j
