摘要：
题解： 如果没有相同数字，那么我们把每行按数值从小到大连边，每列按数值从小到大连边，边权为1，然后拓扑序DP一下，每个点的值就是最长路的长度 现在有相同数字，怎么处理？ 考虑我们同一行同一列的相同数字连双向边（不需要两两连边，只需要使其连通就行），边权为0 然后我们的图就变成了一个类似DAG但是里面 阅读全文
摘要：
题解： 考虑我们休息的时间一定在连续的一段，因此我们可以忽略走连续的一段； 但直接这样做并不对，因为前面会有影响（比如前面有一段通话占的时间很长，把后面时间挤掉了） 我们dp[i][j]表示到第i个电话忽略了j个的最短结束时间，转移就行 然后我们枚举状态，从结束的i开始选k-j个删掉，算一下答案取最 阅读全文