dp[i][j]表示一边亮i个洞，一边亮j个洞到达成目标还需的天数显然dp[i][j](i>=m,j>=m)=0;dp[i][j]和dp[i+a][j+b]形成递推关系所以需要枚举i,j以及a、b的所有组合数复杂度为O(n^4）注意每个灯亮与不亮都是独立的四个for循环View Code #include<cstdio>#include<cstring>const int maxn = 55 ;double dp[maxn][maxn];double c[maxn][maxn];double mulp[maxn];double mul_p[maxn];dou Read More
