2021年9月27日
牛客题解乱写
摘要： https://ac.nowcoder.com/acm/contest/11179/D 考虑暴力$dp$ $dp[i][j]$代表算入了i个点，总度数为j的方案数 \(dp[i][j]=max(dp[i-1][j-k]+f[k]) (1<=k<=n-1)\) 最后的答案便是$dp[n][n*2-2] 阅读全文
posted @ 2021-09-27 19:33 ATHOSD 阅读(51) 评论(0) 推荐(0) 编辑