题目:
1.分析式子!!!
发现xba是定值,σ的大小仅和∑ xi^2 有关。故dp条件是平方和最小。
2.分出一块就像割掉一条,只需枚举从四个方向割+割多宽。
(赋初值之小优美)
#include#include #include #include using namespace std;int n,a,sum[10][10],sm[10],ss,d[10][10][10][10][20];bool vis[10][10][10][10][20];double xba,ans;int summ(int x1,int y1,int x2,int y2){ int s=sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1]; return s*s;}int dfs(int x1,int y1,int x2,int y2,int k){ if(vis[x1][y1][x2][y2][k])return d[x1][y1][x2][y2][k]; vis[x1][y1][x2][y2][k]=1; if(k==1)return d[x1][y1][x2][y2][k]=summ(x1,y1,x2,y2); for(int i=x1;i