社区讨论

为什么这道题可以不缩点

MMei_Misaki
P1073[NOIP 2009 提高组] 最优贸易参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m2moo4ba
此快照首次捕获于
2024/10/24 10:27
去年
此快照最后确认于
2024/10/24 11:00
去年
查看原帖
这题显然的思路是缩点之后在DAG上面dp后出答案，可是我打完之后想试试不锁点直接在原图上面dp会怎么样，我以为会T飞或者WA掉，可是他A了,不仅如此跑的还比我缩点之后再dp跑得还快，为什么会出现这么诡异的情况，还是此题缩点是不必要的？ 带缩点的dp 不缩点的dp

回复

共 3 条回复，欢迎继续交流。

正在加载回复...