自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_36100991的博客

Lithaca CSDN认证博客专家 CSDN认证企业博客

码龄8年

11: 原创

76万+: 周排名

155万+: 总排名

4845: 访问

: 等级

173: 积分

10: 粉丝

25: 获赞

4: 评论

12: 收藏

私信

关注

热门文章

分类专栏

最新评论

牛牛的背包（牛客网·贪心）
我爱人工智能: 原创不易！
[NOIP2017 提高组] 奶酪
我爱人工智能: 好文章，学习了
ZJU 1234 Chopsticks
编程苦逼啊: #include<bits/stdc++.h> using namespace std; int num[5002] , dp[5002][1008]; //代表是客人的数量最多为1008，筷子最多为5000； int mul(int a) { return a*a; //算出a的平方； } int main() { int t; cin >> t; //输入要测的数据量； while(t--) //慢慢的进行输入； { int k , n , i , j; cin >> k >> n; //输入客人的数量和筷子的数量 k += 8; //客人数量加上原本的8个； for(i = 1;i <= n;i++) scanf("%d",&num[i]); dp[n - 2][1] = mul(num[n - 1] - num[n - 2]); //算出 for(i = n - 3;i >= 1;i--) { for(j=1;j<= k;j++) { if((n - i + 1) < 3*j) continue;//如果现在的筷子是少于你每个客人所需要的筷子，那么我们就退出； if((n - i + 1) == 3*j) dp[i][j] = dp[i+2][j-1] + mul(num[i]-num[i+1]); else dp[i][j] = min(dp[i+1][j] , dp[i + 2][j - 1] + mul(num[i+1] - num[i])); } } cout << dp[1][k] << endl; } return 0; }
ZJU 1234 Chopsticks
编程苦逼啊: 楼主很棒哦，看了下，打算晚上再去看，有些不懂，但解释的很详细，

最新文章

并查集

关注

关注数：文章数：2 文章阅读量：788 文章收藏量：1

作者: Lithaca

岂能尽如人意，但求无愧我心

展开