2020年4月12日
合并石子1,2
摘要： 合并石子，每次选择相邻两堆，代价为两堆石子和，问最小代价 思路：其实就是分治，设左端点为l，右端点为r，中间任取一点k，则区间l~r可看作是l~k+k+1~r，所以就可以用分治的思想，直接上代码 memset(f,0x3f,sizeof(f)); for(int i=1;i<=n;i++) f[i] 阅读全文
posted @ 2020-04-12 22:44 徐明拯 阅读(138) 评论(0) 推荐(0) 编辑