摘要：
Link 两个数相加最大是5e6 先粗略地想如果暴力找发现某个和出现了两次 那么就有可能存在两对数相加相等(a+b=c+d) 但是可能存在a+b=a+c这种情况 这时考虑一下有哪几种情况 再来一对 可能是a+d b+c b+d c+d这四种可能 其中b+d和已有的a+c互异以及c+d和已有的a+b互 阅读全文
posted @ 2021-03-14 22:00
金木换
阅读(169)
评论(0)
推荐(0)
摘要：
Link 先说思路 启示放在后面 dp[i][j]: 从1号点到i号点且经过j个点的最少时间 那么答案就是dp[n][j] (1<=j<=n) 中小于等于T的最大的j值 转移方程很好想 如果有一条从u到v的边 那么dp[v][j] = min(dp[u][j-1]+w) 这里加上min是因为可能有多 阅读全文
posted @ 2021-03-14 18:05
金木换
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号