HDU 5099 [Game with Pearls] 最大匹配

題目連接:http://acm.hdu.edu.cn/showproblem.php?pid=5090php 題目大意:有n個標號爲1~n的盒子,每一個盒子初始狀況下有ai個珠子,每次操做能夠加入0個或k的整數倍個珠子,問可否通過若干次操做使得標號爲i的盒子裏剛好有i個珠子。html 關鍵思想:咱們的策略是這樣的,由於珠子只能增多不能減小,因此咱們從珠子數爲1開始,若是珠子數爲1的盒子有x個,那咱
相關文章
相關標籤/搜索