acm-(交互、bfs、dp)2018 ECNU Campus Invitational Contest E. Balance Reset
cf传送门vj传送门首先注意到ai<=100a_i<=100ai<=100，也就是每次最多花费100100100，然后由于每次可以充100100100，那么其实当前的余额可以维持在[0,100)[0,100)[0,100)的范围以内(第一次除外)。考虑余额到达某个状态uuu所需要的最少物品数，记作dp[u]dp[u]dp[u]，可以从状态000出发通过bfsbfsbfs更新出所有的可达状态以及其dpdpdp值。然后由于每个物品出现的概率都是12\fra
