0
已解决
初级光能
求大佬思路
0
已采纳
资深守护
这道题就是简单的求最少花费，动态转移方程：
f[i]=min(f[j]+价格)主要代码段
if(s>t)swap(s,t);
for(int i=2;i<=n;i++)cin>>a[i];
for(int i=s+1;i<=t;i++)f[i]=INF;
for(int i=s;i<=t;i++)
{
for(int j=s;j<i;j++)
{
if(a[i]-a[j]<=l1)
{
f[i]=min(f[i],f[j]+c1);
}
if(a[i]-a[j]<=l2)
{
f[i]=min(f[i],f[j]+c2);
}
if(a[i]-a[j]<=l3)
{
f[i]=min(f[i],f[j]+c3);
}
}
}
0
缔造者之神
1
0
资深天翼
1
0
缔造者
1
0
资深守护
跪求采纳
