2019年9月4日
HZOI20190903模拟36题面
该文被密码保护。 阅读全文
posted @ 2019-09-04 21:19 xukl21 阅读(2) 评论(0) 推荐(0) 编辑
HZOI20190902模拟35题解
摘要： 题面： 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 阅读(146) 评论(0) 推荐(0) 编辑