摘要: 这道题我们设两个bitset(N和Y) $N_i = cal(i,0) , Y_i=cal(i,1)$ cal(i) 即第i位经过题目中的计算后所得出来的值 然后贪心。倒序循环i,考虑第i位如何决策 若$N_i$ = 1 , 显然这一位选0好 若$Y_i$ = 1 , 那么在不超过限制的情况下,这位 阅读全文
posted @ 2019-05-28 21:48 tyqtyq~! 阅读(129) 评论(0) 推荐(0) 编辑