LOJ#539. 「LibreOJ NOIP Round #1」旅游路线
description题面较长,这里给出题目链接solution考虑预处理出f[i][j]f[i][j]f[i][j]表示在第iii个点加满油后,从第iii个点出发,至多消耗jjj元钱走过的最大路程,那么对于每一个询问就可以二分答案O(logq)O(logq)O(logq)查询了可以得出转移方程f[i][k]=max(f[j][k−p[j]]+g[i][j],f[i][k])f[i][k]=\max(f[j][k-p[j]]+g[i][j],f[i][k])f[i][k]=max(f[j][
原创
2020-10-07 19:45:21 ·
238 阅读 ·
0 评论