帕秋莉掌握了一种水属性魔法 在此之前,她已经忍了雾之湖上的妖精们很久了 现在,她决定反击!
帕秋莉掌握了一种水属性魔法 在此之前,她已经忍了雾之湖上的妖精们很久了 现在,她决定反击! 雾之湖上有n只妖精排成一列,每只妖精的飞行高度严格单调递增,且高度1≤x≤1000 帕秋莉能清除掉列里面一个连续子区间的妖精,当且仅当它们被清理之后,帕秋莉仍然能还原出这个子区间的所有妖精的飞行高度 如,若妖精们飞行高度为1,3,4,5,6,8,那么可以清理飞行高度为4,5的两只妖精,因为清理之后,这两个空位之间的数据是唯一确定的 帕秋莉一次最多选择清除一个连续子区间,请问帕秋莉一次最多能清除多少妖精呢?
(图片来源网络,侵删)
标签: HBC53674加减 二分 分治 枚举 前缀和「水」滔天巨浪题解