D. Optimal Partition 考虑到动态规划有:$dp_i=max\{dp_i,dp_j+i-j\}$其中$(j < i,sum[j] \leqslant sum[i])$，所以我们可以用树状数组维护最大值$dp_i-i$ #include <algorithm> #include <bitset> #in…

今天这场比前天的Educational Codeforces Round 125打得舒服? A. Good Pairs 容易知道只需输出序列中最大和最小的数的位置即可 B. Subtract Operation 以前的某场round有过类似操作的题，消减后我们可以发现只需查找是否存在$a_i+k=a_j$，有输出YES即可，否则为NO C. Mak…

院里的天梯赛选拔搬了道--洛谷P7913 [CSP-S 2021] 廊桥分配 赛中懵掉想着是set做。。。 我们可以按照题意用优先队列进行模拟，用pair来存飞机离开时间和廊道编号，对于下一架飞机到达时，判断队列中飞机是否离开廊道，而廊道编号用set来存取 然后求出国内国际廊道的前缀和求解 #include <queue> #inclu…

A. Hard Way 题意是给定平面三角形，求x轴上的点与三角形边的点连线经过三角形内部的点集长度 容易发现当$y_1=y_2\geq y_3$时，答案为$|x_1-x_2|$，其他情况下均为0 B. Power Walking 题意为给定一个长度为N的序列，将序列中的数分给$K(1\leq K\leq N)$个小孩，求每个小孩分到的序列中不同数…