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