2022年9月29日
【AGC002F】 Leftmost Ball 题解 （朴素 dp）
摘要： 洛谷传送门 | AtC 传送门 朴素 dp Solution 题面看起来很难——不同的两种排序方案，可能染色之后对应的是同种状态。 那就不妨反向考虑——从最终状态，倒退它能指向多少种初始状态。 根据题意，一种颜色对应着一个白球，这引导着我们从每种颜色的角度考虑，即每次考虑把当前颜色都放进去。 然后你 阅读全文
posted @ 2022-09-29 13:52 pldzy 阅读(85) 评论(0) 推荐(0)