qq_45509591的博客

原创 luogu P3622 [APIO2007]动物园

蒟蒻的做法是：状压DP 前言：这是蒟蒻的第三篇题解， 请大家多多指教！QwQ 第一眼看到题目， 暴力? 枚举？(我太蒟了)。想了半天看了一眼算法标签：状态压缩。 于是乎， 蒟蒻我看了看数据范围， N <= 10000, C <= 50000. “这怎么压啊”(我太蒟了)。 然后疯狂在题目中找线索。 About 10min later, 我发现了这么一句话： 每个小朋友站在大围栏圈的外面...