关于本题时间复杂度

P5664 [CSP-S2019] Emiya 家今天的饭

也许是本蒟蒻太菜了,见谅
by ducati @ 2020-08-04 10:39:53


@[b6e0](/user/150522) @[炎炎龙虾](/user/203083) ←几个同班吊打我的神犇
by ducati @ 2020-08-04 10:40:12


怎么没有人回我啊
by ducati @ 2020-08-04 10:41:35


为啥 dp 部分是 $nm$/yiw
by FZzzz @ 2020-08-04 10:41:56


你自己把状态设出来都能看出来吧……
by FZzzz @ 2020-08-04 10:42:20


dp 不是 $O(n^2)$ 的吗?
by ezoixx130 @ 2020-08-04 10:42:33


第$k$个菜当前被选的次数与未被选的次数之差
by ducati @ 2020-08-04 10:42:36


哇一群神犇!飞机! @[FZzzz](/user/174045) @[ezoixx130](/user/34886) stO orz
by ducati @ 2020-08-04 10:42:59


@[ducati](/user/87064) 啥/yiw
by FZzzz @ 2020-08-04 10:43:38


@[FZzzz](/user/174045) 某个菜在当前被选的次数与未被选的次数之差是在$O(n)$之内对吧
by ducati @ 2020-08-04 10:45:01


| 下一页