按照题意模拟，因为状态只有寄存器的值和当前的行数，总共 $256n$，所以如果步数超过了 $256n$ 则不停机。也可以判重复经过状态。
QOJ.ac
QOJ
Discussion #291 for Problem #7104. Halting Problem
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-14 06:53:57
Last updated: 2025-12-14 06:54:00
题解
Comments
No comments yet.