2023年3月23日
【CF1515E Phoenix and Computers】（插入法dp）
摘要： 原题链接 题意 给定 $n$，$M$。你有 $n$ 台电脑排成一排，你需要依次开启所有电脑。 你可以手动开启一台电脑。在任意时刻，若电脑 $i-1$ 与电脑 $i+1$ 都已经开启 $(1<i<n)$，电脑 $i$ 将立刻被自动开启。你不能再开启已经开启的电脑。 求你有多少种开启电脑的方案。两个方案 阅读全文
posted @ 2023-03-23 16:38 曙诚 阅读(61) 评论(0) 推荐(0)