雕刻时光

摘要： 经典的dp,对我这种菜鸟有难度啊。。。由于石头可以围成一个环，所以要原来数据*2用记忆化搜索，其实就是dpView Code #include<stdio.h>#include<string.h>int a[209];int maxdp[209][209];int mindp[209][209];int sum[209][209];int max(int a,int b){ if(a>b)return a; else return b;}int min(int a,int b){ if(a>b)return b; else return a;}int dfs 阅读全文