【剩余类+贪心+DP】Codeforces571B[Minimization]题解
来源:互联网 发布:怎么自己注册域名 编辑:程序博客网 时间:2024/05/19 13:45
题目概述
给出
解题报告
根据贪心,我们将
示例程序
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long LL;const int maxn=300000,maxk=5000;int n,K,a[maxn+5],A,B;LL f[maxk+5][maxk+5];int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); scanf("%d%d",&n,&K);for (int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n);int L=(n-1)/K,R=L+1; for (int i=1;i<=K;i++) if ((n-i)/K+1==L) A++; else B++; memset(f,63,sizeof(f));f[0][0]=0; for (int i=0;i<=A;i++) for (int j=0;j<=B;j++) { int now=i*L+j*R+1; if (i<A) f[i+1][j]=min(f[i+1][j],f[i][j]+a[now+L-1]-a[now]); if (j<B) f[i][j+1]=min(f[i][j+1],f[i][j]+a[now+R-1]-a[now]); } return printf("%lld\n",f[A][B]),0;}
阅读全文
0 0
- 【剩余类+贪心+DP】Codeforces571B[Minimization]题解
- codeforces 571B--Minimization(贪心+dp)
- [贪心 + DP] Codeforces #571B. Minimization
- CF DP Minimization
- Codeforces Round #317 [AimFund Thanks-Round] (Div. 1) B. Minimization 贪心 dp
- codeforces 571B Minimization(dp)
- Codeforces 571B Minimization (DP)
- 【贪心+DP】BZOJ1899(Zjoi2004)[Lunch 午餐]题解
- CodeForces 571B Minimization(dp)
- codeforces #317B. Minimization dp && greedy
- codeforces 571B B. Minimization(dp)
- CF#571 B. Minimization (DP)
- CodeForces 571B Minimization(dp)
- uva live4731 蜂窝网络 题解(dp+贪心)
- 【DP+树状数组 or 贪心】Codeforces527D[Clique Problem]题解
- Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) Minimization dp
- Codeforces868F Yet Another Minimization Problem -- 决策单调性优化DP
- 【NOIP模拟题】【贪心】【动态规划DP】2016.11.12第二题题解
- linux ab命令实践
- 网络拦截器
- tensorflow--使用freeze_graph.py将ckpt转为pb文件
- ORACLE 查询是否存在某些要处理的数据,然后再去动态执行下面需要执行的动态语句
- Vuex案例实现加减功能
- 【剩余类+贪心+DP】Codeforces571B[Minimization]题解
- 购物车删除
- Chess
- tf.sparse_to_dense()
- Linux /root占用过大空间的现象
- TabLayout与ViewPager联动
- 51nod 1461 稳定桌【扫描线】【线段树】
- java Swing常见问题总结
- oracle基础知识及sql练习