2021年10月14日
abc 222 题解
摘要： E 一个背包一眼题。 先暴力算出每条边经过的次数，然后大力01背包，注意次数为 \(0\) 也要做背包。 这里我刚开始的做法时每次 \(dp[i]=dp[i+x]+dp[i-x]\)，但这样还需要将数组扩大一倍，很麻烦，而且要起来。 #include <cstdio> #include <algor 阅读全文
posted @ 2021-10-14 21:57 Saintex 阅读(72) 评论(0) 推荐(0) 编辑