摘要：
这道题目的DP思想挺先进的，用状态DP来表示各个子巧克力块。原本是要 dp(S,x,y)，S代表状态，x,y为边长，由于y可以用面积/x表示出来，就压缩到了只有两个变量，在转移过程也是很巧妙，枚举S的子集s0,然后 s1=S-s0来代表除该子集的另一个集合，接下来分两种情况，如果这个子集是通过把 S保留x，切割y，则转移到dp(s0,x)和dp(s1,x)，另一种情况是转移到dp(s0,y)和dp（s1,y）。为了更加缩小状态，统一把转移方程的 x换成 min(x,sum[S]/x)，sum为该状态下的面积#include #include #include //#include #defin 阅读全文
