摘要：[HNOI/AHOI2018]道路 这应该是最水的题。 首先考虑正着dp，发现状态不太好表示，考虑倒着dp。 设$dp[u][i][j]$表示$u$号点，它到根节点的路径上有$i$条未翻修的公路和$j$条未返修的铁路。 转移就很简单： \(dp[u][i][j]=c_u (a_u+i)(b_u+j) 阅读全文

摘要：原题链接 题目翻译：给定$n,m,k$，让你求出三个整点$A(x1,y1),B(x2,y2),C(x3,y3)$，其中$0 \le x1,x2,x3 \le n$，\(0 \le y1,y2,y3 \le m\)，\(S_{\triangle ABC}=\frac{nm}k\)。 数据范围：\(1 阅读全文