?是出题人疯了,还是我飘了?”
“别断章取义。题目又不是让你证明n,只是有这个复杂度最优解的思维在里面,本质上还是有所不同的。”
“难怪试运行这么久,从里挑选出最优解n,计算量和复杂程度可想而知。”
“大家怎么了?别被她几句话就误导啊!这道题就算没错,那也超纲了,不应该出现在ioi的考试题里。”
但也有人查完资料,慢慢回过味来——
“不算超纲。”
“什么?”
“这是理论信息学中计算复杂度理论领域的知识,考纲上有,不信去翻。”
“你是不是傻?!”带头挑食的金发男咬牙切齿,“不超纲咱们通通得零分!什么金牌,想都别想了!”
“可事实摆在眼前。”
众人哑口无言。
就在这时,试运行结果出来了……