刷篱笆,N块木板,K个工人干。工人 i 最多刷 Li 块木板,每块木板收 Pi 元,刷木板的位置从 Si 之前(包括 Si )开始。每人必须刷连续的木板,求最大总收入。
POJ 1821 Fence 笔记
最新推荐文章于 2022-05-24 15:55:30 发布
刷篱笆,N块木板,K个工人干。工人 i 最多刷 Li 块木板,每块木板收 Pi 元,刷木板的位置从 Si 之前(包括 Si )开始。每人必须刷连续的木板,求最大总收入。