neet-utsu-taro https://blog.hatena.ne.jp/neet-utsu-taro/ ニートが学ぶプログラミング https://neet-utsu-taro.hatenablog.jp/ プログラミング その他 昨日やったABC003-dの問題の解説で包除原理を使うという事を目にしたので、今日は包除原理について少し勉強しました。といっても記事にできる事は何もないのですが( ;∀;) 個人的なメモです。 www.neetaro.com これのD問題のラスト1点部分について 求めたいもの（灰色）は |U|-白色の部分 なんですけど、白色の部分が、 それぞれ円の和 - 2つの円の共通部分の和 + 3つの円の共通部分の和 - 4つの円の共通部分の和 これで求められるらしいんですよね。記号で表すと、 |T| + |R| + |B| + |L| //それぞれの円の和 -(|T∩R| + |R∩B| + |B∩L|… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fneet-utsu-taro.hatenablog.jp%2Fentry%2Flearn-pie-for-abc003-d" title="今日は包除原理について少し勉強したよ - ニートが学ぶプログラミング" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/neet-utsu-taro/20171028/20171028161816.png Hatena Blog https://hatena.blog 2017-10-28 19:00:00 rich https://neet-utsu-taro.hatenablog.jp/entry/learn-pie-for-abc003-d 1.0 100%