方程解的个数是NP问题吗

P5691 [NOI2001] 方程的解数

好像可以做,不过不太确定
by 142857cs @ 2019-12-03 10:07:10


好像可以做,不过不太确定
by decoqwq @ 2019-12-03 10:53:42


好像可以做,不过我不会
by xiangling @ 2019-12-03 11:48:38


查到了,这个问题原来是NP-hard的
by Mr_Skirt @ 2019-12-03 23:32:24


|