hdu 1421(dp)
来源:互联网 发布:js 修改style属性 编辑:程序博客网 时间:2024/06/02 07:17
传送门
题解:设dp[i][j]为选i个物品中有j个配对的最小代价。
转移方程略(too simple),关键是定义状态
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int MAXN=2006;int n,m,dp[MAXN][MAXN>>1],w[MAXN];int main() { while (~scanf("%d%d",&n,&m)) { for (int i=1;i<=n;++i) scanf("%d",&w[i]); sort(w+1,w+n+1); dp[0][0]=0; for (int j=1;j<=m;++j) for (int i=j<<1;i<=n;++i) { if (i==(j<<1)) dp[i][j]=dp[i-2][j-1]+(w[i]-w[i-1])*(w[i]-w[i-1]); else dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(w[i]-w[i-1])*(w[i]-w[i-1])); } printf("%d\n",dp[n][m]); } return 0;}
阅读全文
0 0
- hdu 1421(dp)
- 排位赛dp总结(HDU 2955,HDU 1864,HDU 1421)
- HDU——1421(dp)
- hdu 1421 搬寝室 (DP)
- hdu 题目1421 搬寝室(DP)
- HDU - 1421 搬寝室(经典DP)
- hdu 1421 搬寝室(dp)
- hdu 1421 搬寝室 (DP)
- HDU - 1421 搬寝室 (DP)
- HDU 1421 搬寝室 (dp)
- hdu 1421 搬寝室 (dp)
- hdu 1421 搬寝室 (DP)
- Hdu oj 1421 搬寝室(dp)
- HDU 1421 搬宿舍(DP)
- hdu 1421 dp
- hdu 1421 经典DP
- HDU 1421 DP
- HDU 1421 DP
- win 10 的 slmgr 命令激活
- 为什么说虚函数效率比较低
- C/C++ 之 多级指针
- 如何设计一个网页版音乐播放器
- ES6(二: 变量作用域)
- hdu 1421(dp)
- 日期操作
- 奇异值分解(SVD) --- 几何意义
- Leetcode5. Longest Palindromic Substring
- 转发 VS重定向
- 智能指针不一定能杜绝内存泄漏
- hiho 1580 Matrix(dp 降维压缩)
- shell笔记收藏
- Spring JDBC-事务方法嵌套调用解读