因为记忆化大概就是动态规划（至少我认可），但是一些的记忆化搜索会出现判断环的情况，映射到动态规划上出现环不就是完全错误？

例如 P3953 的第二篇题解，判断零环直接暴力地记录某一个状态“是否正在被搜索”，这难道不会出现记忆力不够好的情况吗？

所以说，在什么情况下，这种记忆化搜索的写法是对的；在什么情况下，这种记忆化搜索的写法是错的。

请不要无意义回复。