容斥

# 牛客09 F （优化DP状态） 有一个思路比较顺的DP：按照num一个个考虑，记录当前a56爆大奖在线娱乐位置是否已填，以及B数组剩余的状态；然后枚举新增的位置，判断合法性转移。容易发现B数组剩余的状态数不多，手模几个情况卡不到100（实际上最多72）;瓶颈在于转移，如果直接枚举新增的集合，总复杂度是$O(72
posted @ 2023-08-16 18:06  sz[sz]  阅读(7)  评论(0)  编辑  收藏  举报