摘要：
"题目" 如果没有氮气加速器，则该题为一个模拟题。 但是本题存在氮气加速器，所以我们需要考虑贪心策略。 题目要求我们使所有人等待的时间最短，因此我们需要算出每段路径(路径即为车站之间的$D$)对时间的贡献多少，取其中最多的减去就好了。首先我们需要求出每个车站最远向右影响到什么地方，然后算出这段地方的 阅读全文
摘要：
"题目" 此题有多种贪心方法。 首先简化题意： 有几个在数轴上的区间，和几个在数轴上确定的位置的点，问用这些数目的点，最多能满足多少个区间里有点。 注意：此题跟区间选点问题不一样，每个点只能满足一个区间，而区间选点则可以满足多个区间。 进行贪心分析： 我们首先考虑区间，首先把最难满足的放在前面，可以 阅读全文
摘要：
"题目" DP或者说是递推。 首先我们考虑一定要让吃饭慢的人排在前面，因为打饭的时间其实是固定的，所以首先要考虑吃饭慢的人先吃饭。然后再考虑两个窗口的问题。设置$dp[i][j]$为前i个人在1号窗口打饭时间为j时，所用的最小的结束时间。只需知道前i个人的打饭时间，即可推出前i个人在2号窗口打饭的时 阅读全文
摘要：
"题目" 第一问： 用广搜类似用$floodfill$的方法。 第二问： 暴力枚举加剪枝，对于每个连通块，枚举跟这个连通块相连的其他与他颜色不同的连通块，然后向外扩展合并颜色与他们俩相同的连通块。扩展合并颜色的时候需要在以每个连通块为节点的图上广搜，每次都将不在当前双色连通块内连通块且颜色和当前双色 阅读全文
摘要：
"题目" 二分+随机化贪心 首先我们有每次优先选择口小的人吃蛋糕的贪心策略。然后因为嘴巴的多少和填满嘴巴的困难程度存在单调关系，因此可以二分嘴巴的多少。而这个嘴巴个数为$mid$的时候，意味着我们需要满足前mid小的嘴巴都能被填满。判断能否填满时，可以用随机化贪心check。 此时贪心策略发生了变化 阅读全文
摘要：
"题目" 有可以直接找$maxn[i][j][t]$为$(i,j)$为左下角长度为t的正方形内的最大值。 然后可以有以下转移： $maxn[i][j][t] = Max(maxn[i + 1][j][t 1], maxn[i][j][t 1], maxn[i][j + 1][t 1], maxn[i 阅读全文
摘要：
"题目" DP 此题可以分为两个子问题。 $m$等于$1$: 原题目转化为求一行数列里的$k$块区间的和，区间可以为空的值。 直接定义状态$dp[i][t]$表示前i个数分为t块的最大值。 因为区间可以为空，所以最大值再小也不会比0小，所以初始化$dp$值为$0$。 有方程$dp[i][t]=max 阅读全文
摘要：
"题目" DP，直接递推比记忆化搜索简单。 定义状态$dp[i][j]$为前i行最后一个选择第i行第j个数所得到最大值。 易得状态转移方程 $dp[i][j]=max(dp[i 1][k]+a[i][j])$ 这个题比较困难的就是在$j$和$k$的枚举上。$j$要满足选$j$的时候一定要比$i$大， 阅读全文
摘要：
"题目" 双向链表+倍增+模拟。 $70pts$: 说白了此题的暴力就是细节较多的模拟题。 我们设离$i$城市最近的点的位置为$B[i]$，第二近的位置为$A[i]$。设$A$或$B$数组等于$0$的的情况不能接下去走到第二或第一近的位置。 1. 处理到底能不能继续向下走，即当前城市下一步无法选择城 阅读全文
摘要：
"题目" 树形DP，定义状态$dp[i][j]$为$i$的子树保留$j$个节点，且i不连接父亲所需要删去的最小值。 初始化：$dp[i][1]$等于与$i$相连的边数，只需要保留一个节点且要和父亲断开，那只能是$i$这一个节点，其他跟i相连的节点都要断开。 有转移方程$dp[i][j]=min(dp 阅读全文