QOJ.ac

QOJ

Type: General Discussion

Status: Open

Posted by: ztyroy

Posted at:

Last updated:

Back to Problem

Hacks to Problem #6174

这份代码中的贪心明显是错误的,对于以下数据:

7 5
3 1 4 8 6 9 2
2 7 4 10 1 5 3
9 2 10 3 8
3 5 3 4 12

我们可以分别选择 $[2,6]$ 和 $[2,4]$ 两个区间,所以答案应为 39,而错解输出 38。

Comments

avatar
ztyroy
怎么提交 Hack?