摘要: 题意 有 \(n\) 个人,从左开始的第 \(i\) 个人说他左边有 \(a_{i}\) 个说谎者。但是有些人会说谎,所以他们的 \(a_{i}\) 不可信。说谎者不能相邻。求有多少种不同的情况。两种情况不同当且仅当有一个人在一种情况中说谎了而在另一种里没有。 题解 我们可以套路的设 \(dp_{i 阅读全文
posted @ 2025-01-21 10:44 伊埃斯 阅读(53) 评论(0) 推荐(0)