A.乘积Product ，那么可以用unsigned long long存，直接枚举即可。注意。也可以对每个算其贡献，答案是。 B.求和Summation 到可以表示，有个位置，每个位置可以放一个球或者不放。设第一个球到位置的距离为。对求和就是在所有情况中，的和。枚举第一个球在位置，那么贡献是，所以答案就是。（发现能到，也不知道怎么评价难度...于是只能扔到B了...） 是非负整数，请特判，没有卡常的问题。 C.排序Sort 操作可以简化成，每次花费的代价交换相邻两个位置。考虑枚举最终的字符串中每种字符的相对位置，然后依次将每个字符换到对应位置上去。容易想到只考虑向左的代价，向右的不计算。事实...

图论 笔记  度数序列 对于无向图，为每个点的度数。 有（每条边被计算两次）。有偶数个度数为奇数的点。  Havel–Hakimi算法 给定一个由有限多个非负整数组成的度数序列，是否存在一个简单图使得其度数序列恰为这个序列。 令为有限多个非负整数组成的非递增序列。 可简单图化当且仅当有穷序列只含有非负整数且是可简单图化的。 序列可简单图化是指存在一个无向图（无重边无自环），使得其度数序列恰为。（这个其实就是很显然的东西。。主要是一个定义）  Erdős–Gallai定理 令为有限多个非负整数组成的非递增序列。 可简单图化当且仅当这些数字的和为偶数，且对于任意都成立。 也不难理解。对前个点分配度...