Title
2022年1月14日
HNOI/AHOI2018题解
摘要： [HNOI/AHOI2018]道路 这应该是最水的题。 首先考虑正着dp，发现状态不太好表示，考虑倒着dp。 设$dp[u][i][j]$表示$u$号点，它到根节点的路径上有$i$条未翻修的公路和$j$条未返修的铁路。 转移就很简单： \(dp[u][i][j]=c_u (a_u+i)(b_u+j) 阅读全文
posted @ 2022-01-14 09:56 五百年前 阅读(26) 评论(0) 推荐(0) 编辑