2025年2月28日
P1220 关路灯
摘要： 链接 https://www.luogu.com.cn/problem/P1220 思路 之前想错了：直接用dp[i][j]表示消除ij内的代价。但是还得再加一维度：即dp[i][j][0]表示消除之后处在左端;dp[i][j][1]表示消除后处在右端。 很显然,消除完了之后只可能处于两端,不可能路 阅读全文
posted @ 2025-02-28 11:53 WHUStar 阅读(22) 评论(0) 推荐(0)