@[142857cs](/space/show?uid=35760) 我觉得问题也不大吧……就像二分图匹配 Dinic 也可以过一样，问题不大
by panda_2134 @ 2018-07-03 14:54:32
@[panda_2134](/space/show?uid=23865) 但所有二分图匹配的题都能用dinic解决，但并不是所有分治FFT的题都能用多项式求逆
by 142857cs @ 2018-07-03 15:00:27
@[142857cs](/space/show?uid=35760) 嗯，这倒是
by panda_2134 @ 2018-07-03 15:28:06
@[142857cs](/space/show?uid=35760)
模板是用来检验代码正确性的，卡掉复杂度不对和不能保证正确性的做法就行
by Ameyax @ 2018-07-03 18:01:50
@[Fire_Storm](/space/show?uid=37070) 但是这题暴力可过啊
by 伊吹萃香 @ 2018-09-29 15:55:31
@[142857cs](/space/show?uid=35760)
按您的理论， 这道题应该归为暴力
因为我循环展开 + 暴力也能过啊
by ToBiChi @ 2018-11-06 17:22:02
@[142857cs](/space/show?uid=35760)
带贪心的二分图匹配似乎并不能用Dinic解决
举个栗子 ： HEOI2013 钙铁锌硒维生素
似乎带字典序贪心，就不能Dinic了
by ToBiChi @ 2018-11-06 17:23:41
@[ToBiChi](/space/show?uid=69014) 赞同
by memset0 @ 2018-11-30 23:10:17
匈牙利的本质不就是FF最大流嘛?(抑或相反)
考虑在最大流的套路二分图上跑FF,你会发现和匈牙利一毛一样。
(~~当然也有可能我的FF学假了~~)
我是在[这道题](https://www.luogu.org/problemnew/show/P1640)的网络流做法中发现的……
by command_block @ 2019-04-16 17:21:50