摘要：题面 某公司发现其研制的一个软件中有 $ n $ 个错误，随即为该软件发放了一批共 $ m $ 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句话说，对于每一个补丁 $ i 阅读全文

摘要："link" 首先我们可以注意到一个非常无聊的性质。先一直向右边走，然后折返回来向左边走，本质上与先向右走，然后向左走，再向右走这样循环走完整个路程是一致的。 根据这个性质，我们可以将向左走与向右走两个东西放在一起进行 DP。考虑状态 $f[i][j]$ 表示最后一步向右走到 $i$ 最后一步向左走 阅读全文

摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 $2n$ 节课程安排在 $n$ 个时间段上。在第 $i$（$1 \leq i \leq n$）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 $c_i$ 上 阅读全文