摘要：
题面 "传送门" 分析 显然答案有单调性，可以二分答案，设当前二分值为g，根据题意我们可以求出跳跃长度的范围[l,r] 考虑DP 子状态： dp[i]表示跳到第i个点时的最大和 状态转移方程 $dp[i]=max(dp[i],dp[j]+a[i]) (j \in [1,n),x[i] x[j] \i 阅读全文
摘要：
题面 "传送门" 分析 用Tarjan求出割点，对点 双连通分量(v DCC)进行缩点，图会变成一棵树 注意v DCC的缩点和e DCC不同，因为一个割点可能属于多个v DCC 设图中共有p个割点和t个v DCC,我们建立一张包含p+t个点的新图，并将每个割点和包含它的所有v DCC连边 缩点后原图 阅读全文
摘要：
题面 "传送门" 分析 主体思路：若x能引爆y,从x向y连一条有向边，最后的答案就是从x出发能够到达的点的个数 首先我们发现一个炸弹可以波及到的范围一定是坐标轴上的一段连续区间 我们可以用二分查找求出炸弹能波及到最左边和最右边的点，记为[l,r] 然后我们就需要向编号属于区间[l,r]的点连一条有向 阅读全文
摘要：
题面 "传送门" 分析 刚看到这道题时想的是跟最短哈密顿路类似的二进制状压DP，先用floyd处理距离 但是此题用二进制不够，应该用三进制 0，1，2分别表示未送，正在送，已送完 dp[s][i]表示当前送到任务状态为s,现在在点i 状态转移方程见代码 时间复杂度$O(n^3+3^qqn$ 代码 i 阅读全文