用户工具

站点工具


2024-2025:teams:it_takes_three:2024_8_10

Replay

三排,开场通过签到A,B。
tzw写G,whx写C,yyt写I。I先通过,whx调过C,tzw调过G。
讨论后yyt写E通过,tzw写F通过。
yyt与whx讨论H,实现算法后发现无法通过。

Problems

G:模拟。
E:注意到不可能嵌套超过2层,开队列优化dp。
F:dijkstra求最短路dag,tarjan求桥,或者在dag上dp。
H:网络流。

Dirt

C(-1) 忘了与1取max。
F(-3) dag dp的顺序有问题。
H(-3) dp做法正确性没有保证。
2024-2025/teams/it_takes_three/2024_8_10.txt · 最后更改: 2024/08/20 17:35 由 gdgzoi471