2015年8月19日
一类斜率优化的dp（特有性质：只能连续，不能交叉）
摘要： hdu3480给定一个有n个数的集合，将这个集合分成m个子集，要求子集的并等于全集求花费最小。花费为该子集的（最大数-最小数）的平方。我们将n个数排序，a 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2015-08-19 10:05 justPassBy 阅读(210) 评论(0) 推荐(0) 编辑