摘要：
传送门儿 题目大意：给一个序列限制条件（体育馆开放与否、考试与否），问你这n天最少有几天闲着。 方法：dp。 分析：每天对应三种状态：闲着、锻炼、考试。 定义状态:dp[i][0]闲着 dp[i][1]锻炼 dp[i][2]考试 dp表示i天前最多能有几天不闲着（最后用n-不闲着的天数就ok） 每个 阅读全文
摘要：
传送门 题意：给两个序列，从左到右选数，不能选同一个序列连续的两个数，问选的数的最大和。 分析：dp。 每挑选一个数，*存在三种状态*：选上面的1、选下面的2、都不选0。 我们只需维护这三种状态，在这三种状态里挑选最大值。 注意到可以选择的球员编号是严格递增的，因此可以把状态的第一维定义为球员编号， 阅读全文