マージテク

ABC252F - Bread

考え方 回答例 参考 考え方分割の過程を二分木だと思って逆順に見ると,各葉に起因するコストは(葉の長さ)×(葉の深さ)となる.よって,もし二分木の形が決まっているのなら,長さが小さいものが最も深くなるように配置すれば良い. 以上をもとに,テキトーに…