为什么这道题可以不缩点
查看原帖
为什么这道题可以不缩点
386737
Mei_Misaki楼主2024/10/24 10:27

这题显然的思路是缩点之后在DAG上面dp后出答案,可是我打完之后想试试不锁点直接在原图上面dp会怎么样,我以为会T飞或者WA掉,可是他A了,不仅如此跑的还比我缩点之后再dp跑得还快,为什么会出现这么诡异的情况,还是此题缩点是不必要的? 带缩点的dp 不缩点的dp

2024/10/24 10:27
加载中...