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 即可。

代码。