首页 > 字节 后端开发笔试 4.11
头像
失败的人
编辑于 2021-04-16 15:21
+ 关注

字节 后端开发笔试 4.11

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

靠想明白了

状压+meet in the middle

全部评论

(8) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐