2014年8月7日
UVa 10755 Garbage Heap
摘要： 三维的形式下的最大子段问题既然二维可以压缩成一维的情况，那么同样的，三维也可以压缩成一维转化成最大子段问题枚举y和z的边界，压缩后在x轴上求最大子段，用ans记录最大值时间复杂度是O(n^5)，由于数据不算太大，所以不会超时一直WA，一直WA，Orz后来终于发现是输出格式的问题，每个输出之间都要加一... 阅读全文
posted @ 2014-08-07 11:34 AOQNRMGYXLMV 阅读(197) 评论(0) 推荐(0) 编辑