题解看不太懂

P1063 [NOIP2006 提高组] 能量项链

1,k 为 i 的情况为合并第一颗珠子与后面珠子合并所得的珠子,而这种情况也是需要讨论的,所以应当将i作为内层循环的起点。 2,i 到 i+n 实际上是由第i颗珠子到第i颗珠子本身,也就是说多了一颗 i 珠。 (例:n=4 时,设 i=1 ,则 i+n 实际上是第 1颗到第 5 颗(即到它本身),那这种情况很明显不存在,所以要减去 1 。
by lizicheng3042 @ 2023-06-08 17:32:43


|