510D

CF510D(裴蜀定理)

###题意: 给出 n 张卡片,分别有li和 ci。在一条无限长的纸带上,你可以选择花 ci的钱来购买卡片 i,从此以后可以向左或向右跳li个单位。问你至少花多少元钱才能够跳到纸带上全部位置。若不行,输出 −1。(1 ≤ n ≤ 300,1 ≤ li,ci ≤ 1e9)。 ###思路: 首先分析子问 ......
定理 510D 510 CF
共1篇  :1/1页 首页上一页1下一页尾页