hdu1500 动态规划
来源:互联网 发布:玻璃优化软件下载 编辑:程序博客网 时间:2024/06/01 03:57
和搬寝室类似,注意从大到小排序才能确定一个筷子是否能取,用滚动数组比较省内存
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int dp[1010][6];int m[5001];int qqq(int a,int b){ return (a-b)*(a-b);}int min(int a,int b){ return a<b?a:b;}bool cmp(int a,int b){ return a>b;}int main(){ int r; cin>>r; while (r--) { memset(dp,0,sizeof(dp)); int k,n; cin>>k>>n; k=k+8; for (int i=1;i<=n;i++) scanf("%d",&m[i]); sort(m+1,m+n+1,cmp); for (int i=1;i<=n;i++) { for (int t=min(i/3,k);t>=1;t--) { int i1=i%5+1; int i2=(i+4)%5+1; int i3=(i+3)%5+1; dp[t][i1]=dp[t-1][i3]+qqq(m[i],m[i-1]); if (i-3*t>0) dp[t][i1]=min(dp[t][i2],dp[t-1][i3]+qqq(m[i],m[i-1])); //cout<<t<<" "<<i<<" "<<dp[t][i1]<<" "<<dp[t][i2]<<endl; } } cout<<dp[k][n%5+1]<<endl; }}
0 0
- hdu1500 动态规划
- hdu1500
- HDU1500(DP)
- HDU1500 Chopsticks
- 动态规划!!!动态规划!!!
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- 动态规划
- tcp udp http 多了解下各层协议及其作用
- UVa:1382 Distant Galaxy
- JAVA实践(二)————五子棋
- Ubuntu vlc vod 服务器
- (libgdx小结)粒子编辑器
- hdu1500 动态规划
- 第二周上机错误程序——有序的结构体数组(求高人给指点迷津,程序不能运行,快难死俺了)
- ffmpeg压缩yuv
- repmat
- Java tuts notes - ch1
- C与C#的区别
- c++ 字符串流 sstream(常用于格式转换)
- 微信/微博信息整合
- 中国电科41所推出光纤应变分布测试仪