7K12 blog

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

2020-04-11から1日間の記事一覧

ABC108 D - All Your Paths are Different Lengths

https://atcoder.jp/contests/abc108/submissions/9690709 dif1800なので数学的考察力が必要、難しい。 各頂点をビットと考えると2進数で表現できそうという気持ちになる。頂点[0]から頂点[19]まであるのでで若干足りないが、とりあえずなら各頂点を0との両…

Educational DP Contest N - Slimes

https://atcoder.jp/contests/dp/submissions/11718958 一見どんな順番で合成しても同じように感じるが、それだと問題にならないので合成する順番によって答えに差が出る(ぇ 他人の解説を見るまで気づかなかったが、最初に足したものが何度も足されるため、…