1043: 工兵排雷(25分)
时间限制:1.000s 内存限制:32MB
题目描述
某工兵发现了一排地雷,这些地雷并不是连续排列的。每次引爆一个地雷,相邻的地雷均会被引爆。对于不连续的地雷排列,工兵可以选择一个个引爆,也可以把炸药埋在两个地雷之间的所有位置,然后一次性引爆地雷。引爆一个地雷的花费是a元,埋一个位置炸药的花费是b元。问工兵引爆这一排地雷的最小花费是多少?
输入格式
第一行一个正整数T,表示有T个测试例子(1<=T<=100)。
后
1043: 工兵排雷(25分)
时间限制:1.000s 内存限制:32MB
某工兵发现了一排地雷,这些地雷并不是连续排列的。每次引爆一个地雷,相邻的地雷均会被引爆。对于不连续的地雷排列,工兵可以选择一个个引爆,也可以把炸药埋在两个地雷之间的所有位置,然后一次性引爆地雷。引爆一个地雷的花费是a元,埋一个位置炸药的花费是b元。问工兵引爆这一排地雷的最小花费是多少?
第一行一个正整数T,表示有T个测试例子(1<=T<=100)。
后