抽牌

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n, P, Q;
    scanf("%d%d%d", &n, &P, &Q);
    int a[n];
    for(int i=0;i<n;i++)
        scanf("%d", &a[i]);
    double p=P/100.0, q=Q/100.0, dp[n][n];
    memset(dp, 0, sizeof(dp));
    for(int i=0;i<n;i++){
        dp[i][i] = a[i];
        if(i<n-1)
            dp[i][i+1] = p*a[i] + (1-p)*a[i+1];
    }
    for(int k=2;k<n;k++)
        for(int i=0;i<n-k;i++){
            int j=i+k;
            double px = a[i] + q*dp[i+2][j] + (1-q)*dp[i+1][j-1];
            double py = a[j] + q*dp[i+1][j-1] + (1-q)*dp[i][j-2];
            dp[i][j] = p*px + (1-p)*py;
        }
    printf("%.3f\n", dp[0][n-1]);
    return 0;
}

arr = [int(_) for _ in input().split()]
n, P, Q = arr[0], arr[1], arr[2]
p, q = P / 100, Q / 100
arr = [int(_) for _ in input().split()]
dp = [[0] * n for _ in range(n)]


def func(begin: int, end: int):
    if begin == end:
        dp[begin][end] = arr[begin]
        return
    elif end - begin == 1:
        dp[begin][end] = p * arr[begin] + (1 - p) * arr[end]
        return
    # 甲顶乙顶 选择概率 *(本次选择得分+之前得分)
    # 甲顶乙底
    # 甲底乙顶
    # 甲底乙底
    dp[begin][end] = (
        p * q * (arr[begin] + dp[begin + 2][end])
        + p * (1 - q) * (arr[begin] + dp[begin + 1][end - 1])
        + (1 - p) * q * (arr[end] + dp[begin + 1][end - 1])
        + (1 - p) * (1 - q) * (arr[end] + dp[begin][end - 2])
    )


for gap in range(n):
    for start in range(n):
        end = start + gap
        if end < n:
            func(start, end)
            # print(start, end, end='\t')
        else:
            break
    # print()
print("{:.3f}".format(dp[0][n - 1]))

#include <iostream>
#include <vector>
#import <random>
using namespace std;

int main()
{
    int n, P, Q;
    cin>>n>>P>>Q;
    double p = P*1.0/100;
    double q = Q*1.0/100;
    vector<double> nums(n, 0);
    for(int i=0;i<n;i++)
        cin>>nums[i];
    vector<vector<double>> dp(n+2, vector<double>(n+2, 0));
    for(int i=1;i<=n;i++)
        dp[i][i]= nums[i-1];
    for(int k=2;k<=n;k++)
        for(int i=1,j=k;i<=n&&j<=n;i++,j++)
        {
            double left = nums[i-1]+q*dp[i+2][j]+(1-q)*dp[i+1][j-1];
            double right = nums[j-1]+q*dp[i+1][j-1]+(1-q)*dp[i][j-2];
            dp[i][j] = p*left+(1-p)*right;
        }
    printf("%.3f", dp[1][n]);
}