hdu_6444_Neko's loop_(单调队列)
传送门
题意:n个数字组成一个环(每个点都有一个价值aii_i,从任意点开始,每次可以跳k步,一共可以跳m次,问最少需要补充多少价值,才能使价值达到s。
思路:
1)首先,显然,对于每个数字只可能在一个环中。所以我们只需要开一个数组维护一下是否访问过就行,这样就可以预处理出每个循环节。
2)对于每个循环节,我们计算出可以循环几圈,讨论一下一圈的正负,计算一下余数对最后答案的影响。
3)这...
原创
2018-08-29 21:27:59 ·
142 阅读 ·
0 评论