hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc152/tasks/abc152_f 前提知識 包除原理 解説 https://atcoder.jp/contests/abc152/submissions/9706801 条件の弱い所を探すと、N=50, M=20である。 N=50はまあまあ見るのでいいとして、M=20がどう見ても不自然。 ここから考え出す。 20というと、220が通るなという感じであり、数え上げで、満たすべき制約について… 包除原理である。 包除原理を用いると答えは以下のように求めることができる。 (制約を最低0個満たしていない)-(制約を最低1個満たしていない… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F01%2F25%2F121049" title="Tree and Constraints [AtCoder Beginner Contest 152 F] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-01-25 12:10:49 rich https://blog.hamayanhamayan.com/entry/2020/01/25/121049 1.0 100%