随笔分类 -  DFS

摘要:传送门 题意: 现在有n个数,每一轮可以进行的操作:取相邻的两个数进行比较,较大的获胜(若两数相同,双方都可能获胜),将较小的去除,并且较大的那个数 + 1, 两侧的数字向他靠齐。 问 n − 1 次操作后,哪些位置上的数留到了最后 思路: 对于一段区间,区间的最大值肯定能吃掉其他所有的数,因此,该 阅读全文
posted @ 2022-10-03 01:48 YUGUOTIANQING 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示