2025年10月14日
题解：AT_agc050_b [AGC050B] Three Coins
摘要： 传送门 注：如无特殊说明，本篇题解中所有的序列，均用红色标示已经放置硬币的位置。若本次操作为拿走硬币，用蓝色标示本次操作拿走的硬币的位置，用黑色标示从未放过硬币或放置过硬币且在本次操作之前的操作中被拿走的位置。 根据题意和数据范围，不难想到本题的做法是区间 DP。然而难点在于刻画放置和拿走硬币这两个 阅读全文
posted @ 2025-10-14 00:01 JohnYam 阅读(21) 评论(0) 推荐(0)