[ARC107D] Number of Multisets

考虑 dp，设状态 \(f_{i,j}\) 表示现在有 \(i\) 个数并总和为 \(j\)。
考虑转移：
可以在数列前面添上有一个 \(1\)，或者整体除以二，
转移即为 \(f_{i,j}=f_{i-1,j-1}+f_{i,2j}\)。
时间复杂度 \(O(n^2)\)。

const int N = 3e3 + 5;
int n, k;
mint f[N][N];
void solve() {
	cin >> n >> k;
	f[0][0] = 1;
	FOR(i, 1, n) {
		ROF(j, i, 1) {
			f[i][j] += f[i - 1][j - 1]; 
			if(j * 2 <= i) f[i][j] += f[i][j * 2];
		}
	}
	cout << f[n][k] << endl;
}