Live2D

随笔分类 -  斜率优化dp

摘要:link Description 有 \(n\) 个人需要接待,每个人可以被接待的时间为 \([L_i,R_i]\),你提前 \(j\) 分钟接待他的话可以产生 \(j\times p_i\) 的贡献。可以在门口和沙发之间来回,需要时间为 \(L\),待在门口或者辗转都会减少贡献,在沙发上会增加贡献 阅读全文
posted @ 2021-10-16 11:39 Dark_Romance 阅读(54) 评论(0) 推荐(0)