hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc167/tasks/abc167_c 解説 https://atcoder.jp/contests/abc167/submissions/13092364 bit全探索というのが分かっていないと、難しいと思う。 bit全探索については各所でやり方が紹介されているので、ググって勉強してみてほしい。 今回のような、N個のものから任意個を取り出すという組合せを全探索する手法である。 N=22くらいがギリギリ限界くらいの全探索方法である。 今回は、参考書の買い方は最大212通りであり、これは全探索できる。 買う参考書の組が固定されてしまえば… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F05%2F10%2F232813" title="Skill Up [AtCoder Beginner Contest 167 C] - はまやんはまやんはまやん" 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-05-10 23:28:13 rich https://blog.hamayanhamayan.com/entry/2020/05/10/232813 1.0 100%