摘要：
DP 由图可以知道优先级相同的点都在一个“7”字形中 所以在走当前的优先级的点时最好从右下的点走到左上的点，或从从左上的点走到右下的点 那记dp[i][0]表示在走完第i个优先级时停在左上角的那个点 dp[i][1]表示在走完第i个优先级是停在右下角的那个点 答案就是max(dp[最大优先级][0] 阅读全文
摘要：
二维偏序（逆序对） 因为风速vf，-w<=vf<=w，因此我们可以算出每一艘船到达原点的时间的取值范围 即取vf=w和vf=-w时，记ai为当vf=w时的用时，记bi为当vf=-w时的用时 所以现在问题转化：为每一元素有两个值ai和bi，求有多少对下标i,j满足a[i]<=a[j]且b[i]>=b[ 阅读全文
摘要：
dp+预处理 dp[i]表示第i天时的水位线有多少条， 然后你会发现这个dp是有后效性的，当第i天的m[i]>dp[i-1]时就要修改之前的dp值 因此我们预处理出每一天的至少要多少条水位线，记l[i]为多少条水位线 所以每天至少需要m[i]+1条水位线，然后我们从后往前枚举，记录now表示从后推出 阅读全文