警钟:if you WA 40pts(缩点+topo+DP)
查看原帖
警钟:if you WA 40pts(缩点+topo+DP)
890346
Autumn_0930楼主2024/8/4 22:40

40 WA on #1#3#4#5#7#9

看下缩点完重新建图之后在以下两处用的是不是新图:

(1)DP的时候

(2)拓扑的时候

如果一处写错应该是60pts(至少我(2)处没写是60pts)

然后,这是我的个人问题,而且看到讨论区40pts很少提到这个(如果是我太菜了别骂我),如果不是这个请移步其他讨论

另外,还有一些应该是DP的转移方程或者初始状态设置有误,古早讨论区有一个hack可以试一下,说不定能找出点问题

input:
4 3
1 1 1 1
1 2
3 4
4 2
answer:
3
2024/8/4 22:40
加载中...