2024年9月26日
NOIP2024集训Day39 DP
摘要： NOIP2024集训Day39 DP A. [AGC002F] Leftmost Ball 反向考虑，从最终状态，倒退它能指向多少种初始状态。 dp 策略：从左往右放，每次对最左边的一个空位，要么放一个白球，要么放一个有颜色的球，同时把该种颜色剩下的球都放到后面的位置去。 具体的：定义 \(f_{i 阅读全文
posted @ 2024-09-26 16:01 Leirt_Abu 阅读(26) 评论(0) 推荐(0)