POJ 1821 Fence 笔记

来源:互联网 发布:mysql join 默认值 编辑:程序博客网 时间:2024/06/13 08:40

刷篱笆,N块木板,K个工人干。工人 i 最多刷 Li 块木板,每块木板收 Pi 元,刷木板的位置从 Si 之前(包括 Si )开始。每人必须刷连续的木板,求最大总收入。