本题为二分+状压 dp 的做法，两部分均较为简单，很符合绿题的标准。

题面“说明/提示中”出现了两个 $c_i$，应为 $1 \le h_i, e_i, c_i \le 10^6$。