#P1285. Acid Rain

    ID: 299 传统题 1000ms 512MiB 尝试: 4 已通过: 2 难度: 8 上传者: 标签>CF2500提高+/省选-状压 DP有限候选集缩减子掩码递推 (s-1)&mask预计算转移位计数滚动数组

Acid Rain

题目描述

输入格式

第一行为一个整数N,表示已经存在的木板的数量。

接下来的N行,每行3个数b[i],e[i],y[i],描述第i块木板。

木板可能会有相同的端点(即相邻),但不会重叠。

输出格式

仅一行为最小的总长度。

2
0 2 1
1 4 2

1

提示

N<=25 0 < y[i] < = 1000000000 0 < = b[i] < e[i] < = 10

题目来源

没有写明来源