首页 > 笔经面经 > 字节 后端开发笔试 4.11

字节 后端开发笔试 4.11

头像
violet酱
编辑于 2021-04-16 15:21:12 APP内打开
赞 5 | 收藏 1 | 回复8 | 浏览2193
1.模拟 注意里面可能有空格!!调了半个小时
中间有一段很迷茫,我的代码已经短的查不出错了
2.预处理前缀,每次O(26)查询
3.cf原题,大概是二分+2进制思想
只得了72分
4.爆搜得50分
状压一下应该能再高点
不过20步这个复杂度应该是不对的
每个状态至少能转移到3个状态(两个空在角上)
3的20次方也3E9了
不太懂怎么优化

靠想明白了

状压+meet in the middle

8条回帖

回帖
加载中...
话题 回帖

推荐话题

相关热帖

笔经面经近期热帖

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

近期精华帖

热门推荐