该文被密码保护。 阅读全文
posted @ 2019-09-04 21:19
xukl21
阅读(2)
评论(0)
推荐(0)
摘要：
题面： A：公园 DAG上想拓扑dp 然而博主记忆化搜索了一下 设f[i][j]表示从i节点走j个点出公园所用的最小时间 则$f[u][i]=min(f[v][j-1]+dis_{u,v})$; 然后记忆化搜索 B：计划 先想一个暴力 我们预处理一个b[i]，表示由i位置之后经过b[i]后是第一次出 阅读全文
posted @ 2019-09-04 15:51
xukl21
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号