摘要: # 8月17日思维训练 ## CF1545B AquaMoon and Chess ### 题目大意: 给定一个长度为n的棋盘的状态,位置 $i$ 为 $1$ 代表该位置有棋子,为 $0$ 则说明没有棋子。如果位置 $i+2$ 是空的,位置 $i+1$ 非空,则位置 $i$ 的棋子可以移动到位置 $ 阅读全文
posted @ 2023-08-18 16:50 Penguin_Chen 阅读(31) 评论(0) 推荐(0)
摘要: # 8月18日测试总结 ## 触手( xyx ) ### 题目大意: 给定 $n$ 个柱子,每一次只能刷相邻的 $x$ 个柱子,在这 $x$ 个柱子中,只能刷到其中高度最低的,问最大的粉刷面积及其最少操作次数 ### 思路: 首先,用一个单调队列维护可能的操作高度,然后,再用一个单调队列维护当前位置 阅读全文
posted @ 2023-08-18 16:30 Penguin_Chen 阅读(19) 评论(0) 推荐(0)