给一个长度为n的正三角形,每条边被长度为1的等分,然后点之间连线,然后让你数每一个不同大小的三角形中的最大正六边形的数目.
首先模样例,一个长度为1的六边形在更大的三角形中是等差数列的贡献,这个可以O(1)算.然后测6的样例,发现出了一个边长为2的六边形,但是还伴随一个长度为 $\sqrt3$ 的六边形出来,考虑枚举点,但是很难写,这道题被搁置.
换一个思路:由贪心知一个新的六边形中心第一次总是以正三角形中心为中心出现,所以尝试把正三角形中心放到正三角形的边角,只考虑这六分之一的情况,发现正好就是长度为n的能产生n种新三角形,于是做一下前缀和,暴力一下就出来了.