摘要:
"懒得复制,戳我戳我" Solution: 傻逼题目,直接dp就可以了,他是求最后一次的最大值 Code: cpp //It is coded by Ning_Mew on 4.17 include using namespace std; const int maxn=55,maxl=1000+7 阅读全文
摘要:
"懒得复制,戳我戳我" Solution: $dp[i][j][k]$以$i$为子树根节点,到根节点中有$j$条公路没修,$k$条铁路没修,存子树不便利和 $dp[i][j][k]=min(dp[ls][j 1][k]+dp[rs][j][k] , dp[ls][j][k]+dp[rs][j+1][ 阅读全文