AtCoder Beginner Contest 315
A
模拟，代码。
B
模拟，代码。
C
我们发现美味度最高的食物必选，排序后枚举即可。
代码。
D
模拟。
代码。
E
DFS。
代码。
F
我们发现 \(2^C\) 增长很快，因此不选的数量最多只有 \(\log\) 次，直接 DP 即可。
代码。
G
我们枚举 \(i\)，那么也就是求出 \(Bj+Ck=X-Ai(1\le j\le N, 1\le k\le N)\) 解的数量，exgcd 即可。
代码。
模拟，代码。
模拟，代码。
我们发现美味度最高的食物必选，排序后枚举即可。
代码。
模拟。
代码。
DFS。
代码。
我们发现 \(2^C\) 增长很快，因此不选的数量最多只有 \(\log\) 次，直接 DP 即可。
代码。
我们枚举 \(i\)，那么也就是求出 \(Bj+Ck=X-Ai(1\le j\le N, 1\le k\le N)\) 解的数量，exgcd 即可。
代码。