xdoj1203

xdoj1203(状压DP)是什么具体的应用或技术？

本文共计1110个文字，预计阅读时间需要5分钟。去学校比赛题目。学会了新姿势Orz。由nm=40，所以min{n,m}=6，然后考了6*6的情况就可以了。首先是状态的设计，如果保存上2行的状态，这个状态数就是4^12，比较爆炸。如果用一个“