luogu P3622 [APIO2007]动物园
蒟蒻的做法是:状压DP
前言:这是蒟蒻的第三篇题解, 请大家多多指教!QwQ
第一眼看到题目, 暴力? 枚举?(我太蒟了)。想了半天看了一眼算法标签:状态压缩。 于是乎, 蒟蒻我看了看数据范围, N <= 10000, C <= 50000. “这怎么压啊”(我太蒟了)。 然后疯狂在题目中找线索。
About 10min later, 我发现了这么一句话:
每个小朋友站在大围栏圈的外面...
原创
2019-08-24 13:58:09 ·
189 阅读 ·
0 评论