题目要求最大代价，而代价是分割前的序列数字和，显然每次分离出最小的数，最后得到的代价最大。需要注意的是，最后的结果可能会爆int，所以用long long存答案。 代码： #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100000+10; int main() { int n,a[maxn]; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); ll ans=0; for...

简单搜索，这不是乱搜。 #include<bits/stdc++.h> using namespace std; char a[510][510]; bool vis[510][510]; int dir[4][2]={1,0,-1,0,0,1,0,-1}; bool f=false; int n,m; void dfs(int r,int c) { if(r<0 || r>n-1 || c<0 ||c>m-1) return; if(vis[r][c] || a[r][c]=='#') return; if(a[r][c]=='E') f=true; vi...

链接：https://ac.nowcoder.com/acm/problem/13222来源：牛客网 题目描述美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。 具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频的 difference 定义为：difference = SUM(a[i] - b[i])2 (1 ≤ i ≤ n),其中SUM()表示求和其中 n 表示序列长度，a[i], b[i]分别表示两段音频的音高...