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

代码。