BZOJ 2669: [cqoi2012]局部极小值
能成为局部极小值的位置最多同时存在8个,可以用状态压缩dp
把1~n*m依次填入矩阵,f[i][j]表示放完第i个数,状态为j的方案数
f[i][j]=f[i-1][j]*(p[j]-i+1)+f[i-1][k] //预处理p数组,p[i]表示状态为i时可以填数的位置有哪些
信心满满地wa了几发,发现显然会把某些不是答案的方案给统计进来,于是用容斥来排除那些不符合题目的方案
最后又wa
原创
2017-05-30 20:53:30 ·
388 阅读 ·
0 评论