关于时间:
如果你的复杂度正确但是T飞,大部分应该是实现问题,例如输入输出、数组初始化等地方出问题了。
关于实现:
建议模块化一些关键的操作,例如题目两个操作。同时一些参数的修改如果不好模块化可以单独提出来。例如我在入栈和消底模块化的同时,单独实现了记录不同图案所在栈的位置。
如果你在策略二(2n-1的另一个策略)搞的时候对于修改状态非常头疼,不妨考虑搞完后全部重构,时间不会太大而且好写。
关于细节:
记得考虑n=1的情况。
讨论版有很多有用的测试数据和自动对拍可以借用。
另:如果你已经过了讨论区所有数据仍找不到地方调的建议重写。