一种方便的调用循环栈、撤销操作的方法

P3952 [NOIP2017 提高组] 时间复杂度

ylch @ 2024-08-29 14:29:19

rt,我的栈里存了一个结构体,结构体成员有定义的字符变量、是否因为这一层循环的起始>终止导致其所属循环 和 是否贡献了一层n的复杂度,这样在撤销的时候方便很多。

主要代码:见剪贴板

(要是违规了请@本人删除)


by lznxes @ 2024-08-29 20:54:50

确实代码写的好

的确需要压栈,本来我每个内容都1个栈,RE栈空间爆了


|