题目描述牛牛和牛妹喜欢玩平板游戏，游戏一开始屏幕上会出现很多个图形，玩家在每一轮可以合并两个图形，当只有一个图形的时候游戏结束，每个图形都有一个大小，合并完成后的图形的大小为x+y,x和y分别为合并之前的两个图形，与此同时，玩家会获得x*y的分数。 牛牛和牛妹新开了一盘游戏，屏幕上出现了n个图形，每
展开全文
//其实我觉得不用排序也可以，毕竟每一个的贡献都是那些，不会因为顺序导致，但是不排序可能就偏离题解毕竟是贪心（个人看法） #include<cstdio>
const int maxn = 110;
int main(){
int list[maxn];
int n;
展开全文
对于n个图形来说，不管按怎样顺序组合，最后得到的分数都是一样的。假设有n个图形，大小分别为 。按照从左到右的合并方式进行处理可以得到。 可以看出来，最后得到分数是任意两个图形大小乘积的和，所以不管按照怎样顺序对图形进行合并得分结果都是相同的。因此
展开全文
看起来很难，实际上很简单
可以自己手动列出几个值如n=3，n=4的时候，发现不管怎么选择，得到的结果是一样的，比如n=4时，四个数字为a, b, c, d，得到的结果就是(a + b + c + d)2 - a2 - b2 - c2 - d2的1/2，所以就可以推出公式了
展开全文
前缀和
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,a[105];
展开全文
C++ 排序+贪心 #include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
cin>>n;
int a[100];
for(
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
