这题O(n^3)的DP没有问题啊

P2770 航空路线问题

@[tiandong123](/space/show?uid=53023) @[Lupin_Wang](/space/show?uid=14818) @[GJC_xj](/space/show?uid=30816) @[chc_1234567890](/space/show?uid=38276)
by 小越越 @ 2019-02-03 17:02:00


@[小越越](/space/show?uid=27999) 为什么过了此题还要找错啊Orz
by Le_temps_des_fleurs @ 2019-02-03 17:06:34


@[Neptune_Disaster](/space/show?uid=108185) 并不知道是不是数据太水了,想必这题是一个网络流
by 小越越 @ 2019-02-03 21:14:47


许多网络流24题的题都有DP做法
by WAPER4EVER @ 2019-05-01 14:42:10


没有问题鸭,本质上就是一个变形的双调巡游问题。这东西dp是general的吧/kel
by 皎月半洒花 @ 2020-03-16 23:19:22


|