P1063 能量项链 题解 zhangze 2026-4-4 21:55:05 13 浏览0 点赞0 收藏0 评论 ### P1063 能量项链 题解 #### 题意简述 给定一个链,链上有$N$个珠子,不同珠子合并会产生不同的能量,问:按照什么样的顺序合并这$N$个珠子能产生最大的能量? #### 题目分析 1. 因为题目中所给的是环,我们需要将其转化为链,可以将环断开,拼成一个长度为$2N$的长链,每个新链上第$i + N$颗珠子都对应着原链上第$i$颗珠子。 2....