在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子，并将新的一个傻子的RP数，记为该次合并的RP数， （合并方法与NOI1999石子合并（本题库的沙子合并）相同，请大家参考上题合并方法） 将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx. 钟某人要合并他们，钟某人现在的RP为m,但是他要小心.... if m> RPx the
在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子，并将新的一个傻子的RP数，记为该次合并的RP数。 （合并方法与NOI1999石子合并（本题库的沙子合并）相同，请大家参考上题合并方法） 将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx. 钟某人要合并他们，钟某人现在的RP为m,但是他要小心.... if m> RPx then 钟某人能很轻松的合并他们，并说出 ‘It is easy’ else if m< RPn 钟某人很担心，因为他必然由此变成一个沙茶，这时他要说：‘I am..Sha...X’（以便提升RP） else 钟某人仍然担心自己可能成为一个沙茶，所以他要金蝉脱壳说：‘I will go to play WarIII’
（图片来源网络，侵删）
标签： 名校训练 动态规划1329: 合并傻子题解
