2401_87107974的博客

原创 训练赛九题解

通过以上的例子，我们可以发现：答案中一定由k，k-1，（n-2）个（k-x）相乘得到，如果每个节点连边数都小于等于2的话，就有（n-2)个（k-2)。1放k种，2放（k-1)种，3和4都是（k-2)种，现在改放5节点了，因为5节点两个单位长度以内且已经涂上颜色的有1，2，3，所以5只能由（k-3)种选择。1节点放k种，2可以（k-1)种，3放（k-2)种，4也是（k-2)种，对于5，在节点5两个单位长度以内的节点有1，2，3，所以5可以放（k-3)种。看数据范围，区间最大2e9，肯定不能暴力，那就找性质。