标签：对于 最小 相邻 最值 2021 欧洲杯 奥林匹克 易知

甲在平面内画一个正2021边形，乙给每个顶点标上一个实数，使得任意相邻两顶点所标的数之差不超过1。接着，若非相邻两顶点所标的数之差不超过1，则甲画一条连接该两点的对角线，按照这种方式，甲画出所有符合条件的对角线，求所画对角线条数d的最小值。

问题可以等价为：在一个二维坐标系里，对于X=1,2,3···2021，每个相邻的X对应的Y值之差不超过1，特别的，认为X=1与X=2021是相邻的。从X=1开始做每个点对应的Y-1、Y+1两条直线，n等于在两条直线内（包括直线本身）除去该点以及与该点相邻的点之外的所有点的数量。d等于所有n的和的一半，求d的最小值。

2021个点可以看作一个函数，因为Y(x=1)与Y(x=2021)相差不超过1，所以对于所有非最值、非与最值点相邻的点，易知n最小为2。对于所有与最值点相邻的点，易知n最小为1，对于所有最值点，易知n最小为0。如果存在多个最大、小值点（Y值相同），如果存在两个最大、小值点且相邻，那么对于这两个点，n少了2，但对于这两个点相邻的点，n多了2，所以对n的数量没影响。对于多个最大、小点（Y值相同）的其他情况，易知n比单最值要大。即n最小值在单最值时取得。 单最值时，对于最值点，n最小为0，对于与最值点相邻的点，n最小为1，对于其他点，n最小为2。所以n<=4034，d<=2017。下面给出一个d=2017的示例：

X(1)=0，X(2)=1， ··· X(1010)=1009，X(1011)=1009.5，X(1012)=1008.5，···X(2021)=-0.5   这种情况下d=2017。

标签：对于,最小,相邻,最值,2021,欧洲杯,奥林匹克,易知
来源： https://www.cnblogs.com/lau1997/p/16576994.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。