题解 - [CQOI2012]局部极小值
题解 - [CQOI2012]\mathrm{[CQOI2012]}[CQOI2012] 局部极小值
一道超神状压DPDPDP,总算看懂题解。。。这里来写写自己的心路历程。
题目意思
戳这里
Sol\mathrm{Sol}Sol
首先要明白为什么能用状压做这道题目,因为最多只会存在888个局部最小值(即各一个′.′'.'′.′放一个′X′'X'′X′)
于是就有fi,Sf_{i,S}fi...
原创
2020-03-19 11:21:10 ·
312 阅读 ·
0 评论