2019-02-14から1日間の記事一覧
E - Bichrome Tree解法 木のdpを考えたくなる頂点iの色をai、違う色をbiとする 頂点i以下でaiの合計はXiであり、biの合計は自由であるよってdp[i][bsum] := i以下でbiの合計がbsumとなるものが作れるか としたくなったが、計算量が多すぎるここでbsumは小さ…
E - Bichrome Tree解法 木のdpを考えたくなる頂点iの色をai、違う色をbiとする 頂点i以下でaiの合計はXiであり、biの合計は自由であるよってdp[i][bsum] := i以下でbiの合計がbsumとなるものが作れるか としたくなったが、計算量が多すぎるここでbsumは小さ…