摘要:
Monkey and Banana 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1069 题目大意: 研究人员有$n$种类型的砖块,每种类型的砖块都有无限个。第i块砖块的长宽高分别用$xi,yi,zi$来表示。 同时,由于砖块是可以旋转的,每个砖块的 阅读全文
摘要:
Max Sum Plus Plus 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024 题目大意: 给一个$n$个元素的数组,允许选择$m$个连续区间,区间无重叠,求这$m$个区间的元素和最大值。 解题思路: 可以计算取一段区间,取两段区间,再到取 阅读全文