摘要： 题目链接：https://www.luogu.com.cn/problem/P2014 首先这题我们可以看成一个包含 \(n+1\) 个点（还有一个点是 \(0\) 号点，且定义 \(s_0 = 0\)）。 每个节点 \(i\) 可以看成一个费用为 \(1\)，价值为 \(s_i\) 的物品。 定义 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/U558143 题目大意 老汪准备参加宋词大赛，他一共掌握 \(n\) 个 词牌名，并且他的宋词有 \(m\) 个不同的 主题。 为了方便描述，我们对词牌名从 \(1\) 到 \(n\) 编号，主题从 \(1\) 到 \(m 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2365 题目大意： \(n\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(n\) 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的 阅读全文