2024年9月19日
最小点覆盖问题
摘要： E. Algebra Flash 做这道题的时候新学的算法, 叫做最小点覆盖. 令 \(c_i\) 为在 \(i\) 位置的颜色 首先了解题意, 由于我们只能跨 \(1\) ~ \(2\)步, 故此时如果有 \(c_i = c_{i+1}\), 则 \(c_i\) 这个颜色是必选的, 若两者不相等, 阅读全文
posted @ 2024-09-19 20:30 o-Sakurajimamai-o 阅读(70) 评论(0) 推荐(0) 编辑
-- --