摘要： # 牛客09 F （优化DP状态） 有一个思路比较顺的DP：按照num一个个考虑，记录当前每个位置是否已填，以及B数组剩余的状态；然后枚举新增的位置，判断合法性转移。容易发现B数组剩余的状态数不多，手模几个情况卡不到100（实际上最多72）;瓶颈在于转移，如果直接枚举新增的集合，总复杂度是$O(72 阅读全文