1.模拟 注意里面可能有空格！！调了半个小时
中间有一段很迷茫，我的代码已经短的查不出错了
2.预处理前缀，每次O(26)查询
3.cf原题，大概是二分+2进制思想
只得了72分
4.爆搜得50分
状压一下应该能再高点
不过20步这个复杂度应该是不对的
每个状态至少能转移到3个状态（两个空在角上）
3的20次方也3E9了
不太懂怎么优化
靠想明白了
状压+meet in the middle
全部评论
(8) 回帖