111qqz的小窝

老年咸鱼冲锋!

codeforces 567 F. Mausoleum (dp)

很容易看出来是dp

我们左右一起,一对一对放.

对于每一对,有三种方法,分别是两左,一左一右,两右.

初始区间长度为2n,每次放完后缩小区间长度 ,最后一定是放2个n,这个时候区间长度缩小为2,表明一种满足题意的情况.

状态转移的时候需要分别判断三个状态是否满足题目中给出的k组限制条件.

细节见注释.

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363