本文主要是介绍2024 年中国大学生程序设计竞赛全国邀请赛（郑州）暨第六届CCPC河南省大学生程序 设计竞赛Problem L. Toxel 与 PCPC II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
//sort bug下标 遍历dp.
//没修负的bug肯定连续
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int n=1e6+11;
int a,b,c[n],dp[n];
signed main()
{ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);cin>>a>>b;for(int i=1;i<=b;i++){cin>>c[i];}sort(c+1,c+1+b);int l=0;for(int i=1;i<=b;i++){dp[i]=dp[i-1]+c[i]+1;for(int j=2;j<=i;j++){if(j*j*j*j<dp[i]){dp[i]=min(dp[i-j]+j*j*j*j+c[i],dp[i]);}elsebreak;}}cout<<dp[b]<<endl;
}
这篇关于2024 年中国大学生程序设计竞赛全国邀请赛（郑州）暨第六届CCPC河南省大学生程序 设计竞赛Problem L. Toxel 与 PCPC II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
