2023-11-07 19:54 已编辑 安徽师范大学 C++ 发布于上海
关注
美团3.25笔试
第一题好像是判定入栈序列是不是合法。这个感觉稍微带点思维吧，更多的就是模拟了。可以不断的把a[i]入栈，如果可以出栈，那就出栈好了。最后判断栈是不是空的就行。
第二题是选了当前的数，那么前两个就不能够选择的dp，我居然到最后还是只过81%，太菜了呜呜呜呜。
第三题记得就是个简单二分，前缀和一下就好了。
第四题就是一个纯模拟，双指针一下就做完了。
第五题是第二题的变种，f[i][j][k]表示前i个数，消耗了j次机会，当前选择或者不选择。感觉比第二题简单吧，一下子就推出转移方程了。
因为第二题没有ak，太菜了
，佬们应该都ak了吧
第二题是选了当前的数，那么前两个就不能够选择的dp，我居然到最后还是只过81%，太菜了呜呜呜呜。
第三题记得就是个简单二分，前缀和一下就好了。
第四题就是一个纯模拟，双指针一下就做完了。
第五题是第二题的变种，f[i][j][k]表示前i个数，消耗了j次机会，当前选择或者不选择。感觉比第二题简单吧，一下子就推出转移方程了。
因为第二题没有ak，太菜了
，佬们应该都ak了吧全部评论
超级凶鸭
华中科技大学 后端工程师
我也很菜，感觉要被挂了
双指针
腾讯_后台开发
最后一题二维dp就可以吧
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享