摘要: Atcoder ABC 291 D 题意 n张牌,每张牌两面都有数字,可以翻面,问有多少种情况使得这n张牌中每相邻两张牌表面上的数互不相同 思路 线性dp,每次比较当前位和上一位是否相同即可。 唉,看漏条件了,没看到相邻,想得太复杂了。 但又可以想一想,如果去掉相邻这个条件,这个题要怎么做。 代码 阅读全文
posted @ 2023-02-27 11:12 Liang2003 阅读(52) 评论(0) 推荐(0) 编辑