2021年7月18日
【Luogu P3980】[NOI2008] 志愿者招募
摘要： 志愿者招募 链接： 洛谷 题目大意： 第 \(i\) 天要 \(a_i\) 个人。第 \(j\) 种人从第 \(s_j\) 天干到第 \(t_j\) 天，要花 \(c_j\) 元。 找到一种方案使得付出的钱最少。 正文： 这是一种线性规划类问题，最小化 \(\sum_{i=1}^m x_ic_i\) 阅读全文
posted @ 2021-07-18 11:56 Jayun 阅读(17) 评论(0) 推荐(0) 编辑