不想吃WA的咸鱼

摘要： 【题目描述】【思路】固定左端点 iii，向右寻找一个最远的右端点 jjj ，使得区间 a[i,j]a[i,j]a[i,j] 中的最大值减去最小值的差 <=k<=kk，这样一来 [i,i],[i,i+1]...[i,j][i,i],[i,i+1].... 阅读全文

摘要： 【题目描述】【思路】如果是有向图，那么可以把边按照从小到大排序，然后设 dp[i]dp[i]dp[i] 以 iii 为终点的最长距离。有 dp[u]=max{dp[u],dp[v]+1∣(u,v)∈E}dp[u]=max\{dp[u],dp[v]+1|(u,... 阅读全文