tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.开始时，tcboy站在k号MM的旁边.现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i]的rp .而tcboy的行走速度很慢只有1m/s .tcboy安慰MM的方式很特别,不需要花费时间.请计算tcboy安慰完所有MM,会消耗掉的rp的最小值.
在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭). tcboy也在这个数轴上,并恰好看到了这一幕,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T) 开始时，tcboy站在k号MM的旁边. 现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i]的rp (单位rp/s). 而tcboy的行走速度很慢只有1m/s . tcboy安慰MM的方式很特别(怎么安慰随便大家YY了..#@$%^%$#@),不需要花费时间. 请计算tcboy安慰完所有MM,会消耗掉的rp的最小值.
（图片来源网络，侵删）
标签： 名校训练 动态规划1364: 关路灯题解
