7K12 blog

猫でも分かるアルゴリズム解説

2020-08-07から1日間の記事一覧

ABC133 D - Rain Flows into Dams

https://atcoder.jp/contests/abc133/submissions/15728517 と続く方程式は2変数に減らせる 「奇数個」の循環方程式(上記方程式が循環)は1変数に減らせるので答えが分かる 山iの降水量を、ダムiの水量をとする。 ... となるので、奇数番目のを加算、偶数番…