PbTfcLx

能量项链： 题目大意：有n个珠子串成一个环，每个珠子有头标记和尾标记，每次可以合并任意相邻的两颗珠子i,j，所得的能量为head[i]*head[j]*tail[j]，求将n颗珠子合并成一颗的最大能量和。n<=100. 题解： 对于有环的题目，我们一般先拆环为链，变成一条长度为2n的链。然后我们发现最终答案就是在这条长度为2n的链上找到一段长度为n的区间进行操作使得能量和最大。不难想到对

统计数字： 题目大意：给你n个数，求每个数出现的次数。 题解：排个序，记录每个数出现的个数，如果碰到不同的数了输出并清零即可。时间复杂度：O(n log n)，空间复杂度：O(n)。#include<cstdio> #include<algorithm> using namespace std; int n,i,a[200010],x,cnt; int main(){ scanf("%d