2021年7月12日
CF1131G Most Dangerous Shark
摘要： link 单调栈+单调队列+$dp$好题。 首先一眼看出是 \(dp\)。令 \(dp[i]\) 为推倒前 \(i\) 个骨牌所耗费的最小价值，（这个并没有单调性。 考虑 \(dp[i]\) 由什么转移来。 1.左边的翻过来（相当于自己向右边翻）。由于能转移过来的 \(j\) 并不是连续的（显然）， 阅读全文
posted @ 2021-07-12 22:05 Saintex 阅读(47) 评论(0) 推荐(0) 编辑