AC_Von

摘要： 动态规划较为复杂的动态规划poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034记录状态的动态规划(状压DP)poj3254,poj2411,poj1185树型动态规划poj2057,poj1947,poj2486,poj3140较为复杂的动态规划poj 1191中文题，题意很简单。^_^，黑书上的原题，前几天刚做过。先把化简的 σ2 = 1/n*∑xi2 - ¯x;也就是说求出∑xi2的最小值就可以了。dp(x1, y1, x2, y2, k)，表示(x1, y1), (x2, y2)所确定的区间上切k刀分成k+1块的最优值。 阅读全文