动态查找 e：子段终点b：子段起点btmp：子段临时起点sum：用来相加找最大值res：最大值 算法思想 每一轮用sum累加，判断sum与是否比之前确定的res更大，如果是，则更新sum，并且更新起点和终点，如果sum<0了，言外之意就是前面的子段都可以不要了，从i+1下标重新开始（加上前面的负数还不如不加），这时用btmp确定临时起点为i+…

题目描述岩石怪物杜达生活在魔法森林中，他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小，所以一次只能吃一块能量石。 能量石很硬，吃完需要花不少时间。 吃完第 $i$ 块能量石需要花费的时间为 $S_i$ 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可能不同。 此外，能量石会随着时间流逝逐渐失去能量。 第 $i$ 块能量石最初…

A：卡片 题目答案：3181 #include <iostream> using namespace std; const int N=100; int n; int st[N]; int split(int n) { while(n) { if(--st[n%10]<0) return false; n/=10;…

完全二叉树的权值 基本思想：完全二叉树的层序遍历 由于是完全二叉树，每层结点都是按顺序的，该层的结点数：$0<=x<=2^{n-1}$,（n为层数）如果该层结点数 $x<2^{n-1}$，则为最后一层设每一层有 num 个结点，k 为当前层级 扫描一遍序列即可，由于结点绝对值最大为 $10^5$，最多有 $10^5$个点，最后一层…