nobu-q https://blog.hatena.ne.jp/nobu-q/ nobu-qの日記 https://nobu-q.hatenadiary.org/ PKU AC 漸化式にならないなら再帰のプログラム書いてからそれをDPに直せば良いじゃん。俺は人生で数式よりもプログラムに触れてた時間の方が32倍(当社比)くらいなげーんだよ！って開き直って適当に再帰で書いてみた。 bool search(int sum, int target) { for (int i = 6; i >= 1; i--) { if (a[i] > 0) { if (sum + i == target) return true; if (sum + i > target) return false; a[i]--; if (search(sum + i, target)) return t… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnobu-q.hatenadiary.org%2Fentry%2F20070906%2F1189100583" title=" 1014 - nobu-qの日記" 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 2007-09-06 02:43:03 rich https://nobu-q.hatenadiary.org/entry/20070906/1189100583 1.0 100%