石子合并问题–圆形版(区间DP)

来源:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1819 石子合并问题–圆形版 在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数记为该……

石子合并问题–直线版(区间DP)

来源:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1818 石子合并问题–直线版 一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数记为该次……

小小粉刷匠(区间DP)

小小粉刷匠 来源:牛客网 题目描述 “lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙”,兴致突然被打断,”小名,你今天如果刷不完这一栋楼的墙,那么你就等着被炒鱿鱼吧”,老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人……

百度无人车(map)

来源:https://nanti.jisuanke.com/t/26980 百度一共制造了 nn 辆无人车,其中第 ii 辆车的重量为 a_i\ \mathrm{kg}ai kg。 由于车辆过重会增大轮胎的磨损程度,现在要给这 nn 辆车减轻重量。每将一辆车减轻 1\ \mathrm{kg}1 kg 需要消耗 pp 万百度币,总预算为 s……