这是本文档旧的修订版!
A | B | C | D | E | F | G | H | I | J | K | L | Dirt |
---|---|---|---|---|---|---|---|---|---|---|---|---|
-25 | +4 | + | + | +1 | +1 | 6/11 |
....
D题一开始想着直接用差来走负环,结果发现应该用比例来做,然后就用乘积直接跑,好像不太行,就取个log再跑负环,最后没搞出来就是没有想到重边的情况,就寄了。
K题一开始直接用的memset初始化f数组,T掉了然后改成用循环初始化,相比之前的O(T*m^3),复杂度会小一些
L题一开始直接输出了d[m],但是事实上所选取的区间的右端点不一定是最后一个世界,所以需要在每个世界都取答案
....