mo2dx https://blog.hatena.ne.jp/mo2dx/ motu*2 https://motumotu.hateblo.jp/ AOJ DP 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0096 概要 nが与えられたとき、a + b + c + d = n となる組み合わせ数を求めよ。 解法 全探索だと、1000^4 なので間に合わない。DP[i個目][合計]で数え上げをする。 コード #include <iostream> using namespace std; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) int main() { long long d… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmotumotu.hateblo.jp%2Fentry%2F2014%2F12%2F10%2F001639" title="AOJ 0096 Sum of 4 Integers II - motu*2" 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 2014-12-10 00:16:39 rich https://motumotu.hateblo.jp/entry/2014/12/10/001639 1.0 100%