魚塘決鬥存活機率：動態規劃狀態壓縮解法

複雜度

• 狀態數 2^n，每狀態枚舉配對 O(n²)，總 O(n²·2^n) ≈ 18²·26萬 ≈ 8.4×10⁷，C++ 1 秒內可過。
• 記憶體 double dp[1<<18][18] ≈ 36 MB，符合限制。

優化技巧

1. 預計算每個 mask 的存活魚列表與數量。
2. 只枚舉 u < v，避免重複。
3. 使用 float 或 double，最終 printf("%.5f") 四捨五入。

C++ 核心框架

int n; double p[18][18];
double dp[1<<18][18];
vector fish[1<<18];
int cnt[1<<18];

int main() {
    cin >> n;
    for (int i=0;i> p[i][j];
    int ALL = (1<>i & 1) fish[mask].push_back(i);
    }
    for (int i=0;i