到处遛鸟刑警

嘛这个题比较妙 是个二维dp。。。。 然后dp的时候分两块，并不用枚举左右两块分配的分割数量。。。 因为任意一种分割一定是由多次小分割组成 启发我们，对于一些感觉要分数量的题目。。可以考虑一下有没有后效性 #include<bits/stdc++.h> using namespace std; int n; double a[9][9],sum[9][9],f[15][9][9][9][9],val[15][15][15][15],X; double get(int x , int y ,.