2025年10月17日
欧拉回路 学习笔记
该文被密码保护。 阅读全文
posted @ 2025-10-17 08:54 KS_Fszha 阅读(0) 评论(0) 推荐(0)
Luogu P10027 梦境世界 题解 [ 蓝 ] [ 多维 DP ]
摘要： 梦境世界：可爱 DP 题。 一种常见的假做法是在 DP 的过程中记录路径的前驱进行转移，这种做法错误的原因并不在于转移存在环，它其实就是一张 DAG，但是这种状态表示方式并不能推导出前驱的前驱是谁，所以才是假的。 考虑正解。观察路径，发现路径一定由正常走、回溯走、正常走、回溯走的周期进行。因此我们可 阅读全文
posted @ 2025-10-17 08:46 KS_Fszha 阅读(9) 评论(0) 推荐(0)