wohenshuai

D 题意 每次把最小的两个给合起来，然后把右边的一个变成这个数的两倍，问最后的序列 分析 我的做法有点蠢，直接暴力合并，开一个权值线段树，叶子结点开个set存位置，然后维护同种元素最多出现多少个，一边找一边并就好 最后把所有的叶子结点给扫一遍，map一下 代码 #include <bits/stdc++.h> #define ll long long using name...

题意 给你nnn个整数a[i]a[i]a[i]和w[i]w[i]w[i]，然后一个排列a[p[i]]a[p[i]]a[p[i]]合法当且仅当p[k]=a[p[j]],k&lt;jp[k]=a[p[j]],k&lt;jp[k] = a[p[j]] , k < j 问所有的合法排列中，w[p[1]]+w[p[2]]+...+w[p[n]]w[p[1]]+w[p[2]]+...+w[p[n]]w[p...

题意 给你N个垃圾，垃圾桶在0号位置，在一个位置上捡起或丢掉任何数量的垃圾耗费是X，然后所带的垃圾数是K的话，那么走一步的耗费是(K+1)2(K+1)2(K+1)^2，求最少耗费 1≤N≤2000001≤N≤2000001\leq N \leq 200000 分析 这道题还是挺神的啊 发现这个耗费是平方的，每一段路程的耗费不一样，斜率优化好像不是很可行 那肯定是一个贪心了，其实很快想到...