精進メモ 2021/08/09~
ABC214
ペナ出し過ぎです。
D - Sum of Maximum Weights
全方位木がちらつく中、UnionFindが初手で見えたのは良かったです。
が、long longのミスを久々にしたり、インデックスのズレがあって2ペナしました。さらに、間違えてB問題に提出して計3ペナです。
E - Packing Under Range Regulations
未証明です…
Rの昇順、Lの降順でソートして、貪欲に左から詰めていきます。
入れられない区間をsetで管理するパートが本質で、実装が複雑です。ミスして1ペナしました。
F - Substrings
初手で↓の記事を読みました。連続している部分を数えないように調整しながら似たような実装をそのまま行いACです。
