[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;
}