2018年4月17日
[BZOJ5290][HNOI2018]道路
摘要： "bzoj" "luogu" sol 考场上普及$dp$都做不来，果然是思想僵化了。 设$f[u][i][j]$表示在$u$点，上方有$i$条未修复的公路和$j$条未修复的铁路的最小花费。 转移只有两种情况，对于修公路和修铁路分开处理即可。 复杂度$O(n 40^2)$。可以卡一下空间，也就是乡村的 阅读全文
posted @ 2018-04-17 20:22 租酥雨 阅读(310) 评论(0) 推荐(1) 编辑