318 她上台讲,未解之题(二更)
“难怪试运行这么久,从P里挑选出最优解NP,计算量和复杂程度可想而知。”
“大家怎么了?别被她几句话就误导啊!这道题就算没错,那也超纲了,不应该出现在IOI的考试题里。”
但也有人查完资料,慢慢回过味来——
“不算超纲。”
“什么?”
“这是理论信息学中计算复杂度理论领域的知识,考纲上有,不信去翻。”
“你是不是傻?!”带头挑食的金发男咬牙切齿,“不超纲咱们通通得零分!什么金牌,想都别想了!”
“可事实摆在眼前。”
众人哑口无言。
就在这时,试运行结果出来了……