openallzzz

摘要： 题目链接：https://www.dotcpp.com/oj/problem2696.html 思路 读完题，再看一眼数据范围，这道题的做法也就确定了——DP。 DP的题目往往很容易辨识出来，所以我们就往DP上想了，第一要素是选出的所有票据里面，任意两个票据之间相隔的天数（根据日期判断）不能小于k， 阅读全文

摘要： 题目链接：https://www.dotcpp.com/oj/problem2695.html 思路 为了方便，在建图的过程中，两个点之间的距离我们需要重新定义，即点x到y的距离再加上在点y需要进行隔离的时间，另外，题目中说明了目标点n的隔离时间不计，需要注意，处理的时候我们将点n的隔离时间标记为0 阅读全文