2018年8月17日
bzoj 2669 题解（状压dp+搜索+容斥原理）
这题太难了...看了30篇题解才整明白到底咋回事... 核心思想：状压dp+搜索+容斥 首先我们分析一下，对于一个4*7的棋盘，低点的个数至多只有8个（可以数一数） 这样的话，我们可以进行一个状压，把所有的低点压进来 然后我们从小到大枚举所有数，转移即可 记状态f[i][j]表示到了第i个数，低点的 Read More
posted @ 2018-08-17 15:58 lleozhang Views(205) Comments(0) Diggs(0)
levels of contents