ABC275 E~F

E：

披着概率外皮的简单数数题。

Code

F：

简单 DP，设 \(f_{i,j,0/1}\) 表示前 \(i\) 个数，选的数的和为 \(j\)，第 \(i\) 个数选不选的最小操作次数。

转移很显然，不清楚可以看代码。

Code