__iostream

摘要： 有 N 块木板从左到右排成一行，有 M 个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。 第 i 个木匠要么不粉刷，要么粉刷包含木板 S_i 的，长度不超过 L_i 的连续的一段木板，每粉刷一块可以得到 P_i 的报酬。 不同工匠的 S_i 不同。 请问如何安排能使工匠们获得的总报酬最多 注意: 阅读全文