Java
class Solution {
public double new21Game(int N, int K, int W) {
if (K==0||K+W<=N){
return 1.0;
}
double sum = 1.0,res=0.0;
double[] dp = new double[N+1];
dp[0]=1.0;
for (int i = 1; i < N+1; i++) {
dp[i] = sum/W;
if (i>=W) {