Ven

分析：1. 斜率相等时： 1）重边不会增加区域数 2）不是重边会增加一个区域2. 斜率不同时： 与其他边每有一个交点就会增加一个区域数代码如下：#include<iostream>#include<cstdio>#include<set>#define x first#define y second#define LL long longusing namespace std;ty...

简单DP思想+贡献度附上两个题解：https://www.cnblogs.com/K2MnO4/p/13871115.htmlhttps://blog.youkuaiyun.com/while_you/article/details/115528328

类比于二叉树后缀表达式的性质，如下图所示：根据以上特征，可以自由的更改加减符号，因为题目要求最大值，便可以利用二叉树反转的性质，将一个或多个负数转化为正数。结果：①m=0 没有负号，那么所有数相加即可 ②m!=0 存在多个符号，只用加上（max-min）+其他中间值的绝对值代码如下：#include<iostream>#include<cstdio>#include<cstring>#i...

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 44 个正整数的平方和。如果把 00 包括进去，就正好可以表示为 44 个数的平方和。比如：5=02+02+12+225=02+02+12+227=12+12+12+227=12+12+12+22对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 44 个数排序：0≤a≤b≤c≤d0≤a≤b≤c≤d...