美团3.25笔试
第一题好像是判定入栈序列是不是合法。这个感觉稍微带点思维吧,更多的就是模拟了。可以不断的把a[i]入栈,如果可以出栈,那就出栈好了。最后判断栈是不是空的就行。
第二题是选了当前的数,那么前两个就不能够选择的dp,我居然到最后还是只过81%,太菜了呜呜呜呜。
第三题记得就是个简单二分,前缀和一下就好了。
第四题就是一个纯模拟,双指针一下就做完了。
第五题是第二题的变种,f[i][j][k]表示前i个数,消耗了j次机会,当前选择或者不选择。感觉比第二题简单吧,一下子就推出转移方程了。
因为第二题没有ak,太菜了
,佬们应该都ak了吧
第二题是选了当前的数,那么前两个就不能够选择的dp,我居然到最后还是只过81%,太菜了呜呜呜呜。
第三题记得就是个简单二分,前缀和一下就好了。
第四题就是一个纯模拟,双指针一下就做完了。
第五题是第二题的变种,f[i][j][k]表示前i个数,消耗了j次机会,当前选择或者不选择。感觉比第二题简单吧,一下子就推出转移方程了。
因为第二题没有ak,太菜了
全部评论
最后一题二维dp就可以吧
我也很菜,感觉要被挂了
相关推荐


OPPO
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
02-18 16:15
北京外国语大学 平台产品 
点赞 评论 收藏
分享
2024-12-26 14:43
贵州中医药大学 数据分析师 点赞 评论 收藏
分享

点赞 评论 收藏
分享