中船八院724研究所南京

举例:n个节点v=[1,2,3...]r=[3,2,1...]k=2注：这里v，r，k都是随机给的一次操作：消耗v中每个r值大于0的节点的和能使某个节点的r值减k，如果某个节点的r值<=0了，节点之和就不算这个节点求使每个节点<=0最少的消耗数这个例子的最小消耗数求解如下：操作第三个节点，第三个节点r值减去k -> r=[3,2,-1] 此时消耗1+2+3=6操作第二个节点，第二个节点r值减去k -> r=[3,0,-1] 此时消耗1+2=3操作第一个节点，第一个节点r值减去k -> r=[1,0,-1] 此时消耗1操作第一个节点，第一个节点r值减去k ->...