同时,ZZ想把自己的假期分成两部分。此外,他想尽可能少花钱。从形式上看,ZZ想准确地选择两个旅行券i和j(i ≠ j),使它们不相交,它们的持续时间之和正好是x,并且它们的总成本尽可能地小。两个旅券i和j不相交,需要至少满足以下条件之一,则:ri < lj或rj < li。
帮助ZZ选择必要的旅券!
4 5 1 3 4 1 2 5 5 6 1 1 2 4
5
3 2 4 6 3 2 4 1 3 5 4
-1
4 5
1 3 4
1 2 5
5 6 1
1 2 4
5