又是一个全机房只有我不会的知识点
同样,这篇文章也不适用于对这个知识点一无所知,且需要大量严谨证明的同学阅读
你在一座由n个点构成的山脉中爬山,第i个点坐标为(xi,yi)
你的爬山策略是:
求从每个顶点出发,到达所能到达的最高点的路程分别是多少
加强版:
题意太长,就放里面了
给出n个点,和每个点的度让你构造出一张无向图满足以下两条性质:
点1到点i仅有唯一一条最短路
点1到点i的最短路长度大于等于点1到点i−1的最短路长度
求能构成满足条件的无重边无自环的无向图的个数
原题:n≤50
加强版:n≤400
给出一个长度为n的序列{ai},试将其划分为尽可能多的非空子段,满足每一个元素出现且仅出现在其中一个子段中,且在这些子段中任取若干子段,它们包含的所有数的异或和不能为0.
n≤105,ai≤109