Luogu P3622 [APIO2007]动物园

题目html 显然环是比较难处理的,咱们不妨把环断成链,而后先忽略掉全部从n跑到1的状况.c++ 那么很容易定义出这样的状态 f [ i ] [ j ] f[i][j] f[i][j]表示前 i i i个位置最后4个位置的删除状态为 j j j(状态压缩)的最大方案数,而后每扫过一我的观测范围的终点就统计一下:git { f [ i ] [ ( j & 7 ) ∗ 2 ] = max ⁡ ( f

>>阅读原文<<