摘要: 题目链接 诈骗题。 容易证明,翻转任意一个“灵异区间”时,整个序列的“灵异区间”的数量总数都不会变,因此我们直接输出原数列的“灵异区间”的总数即可。 参考代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? 阅读全文
posted @ 2023-12-18 20:54 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑