本蒻蒻50求助
  • 板块P1934 封印
  • 楼主xiangqianfeng
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/11/27 18:19
  • 上次更新2023/10/27 01:11:14
查看原帖
本蒻蒻50求助
671603
xiangqianfeng楼主2022/11/27 18:19

本蒻蒻50求助```cpp #include using namespace std; int dp[1001],a[1001],s[1002]; int main() { int n,t,i,j; cin>>n>>t; for(i=1;i<=n;++i) { cin>>a[i]; s[i]=s[i-1]+a[i]; } for(i=1;i<=n;++i) { dp[i]=dp[i-1]+a[i]nn; for(j=1;j<i;++j) if(a[i]+a[j]<=t) { dp[i]=min(dp[i],dp[j-1]+(a[i]+a[j])*(s[i]-s[j-1])); } } cout<<dp[n]; }

2022/11/27 18:19
加载中...