“对。”李颜点头，“那你怎么……”
“这也是我想问的，我这两题分数是100+85，因为粗心犯了点错。但我第二题只有60，只拿了动规的基础分。”
“我也是这里扣了20分，早知道就加优化了，太天真了点。”
“嗯？”就连考了另外一张卷子的陈凡都凑过来听。
“这道题显然是个动态规划问题，问题重点是，如果程序对于该测试点内每组数据计算得出的不协调度最小值都正确时，只能得到部分分数，若每组数据的排版方案都合法并且得出的不协调度都与输出的相等，才能拿满。”
“是这个问题，卡住了好多人。”贺子翔道，“我听赖神说他270分也是因为优化没做好。”
“这里走贪心、斜率优化、单调性优化都能解，我纠结了一下哪个算法效率最高准确性最强。”
“……”其他三人欲言又止。
“后来索性都写了一版，测试比较。”
他们的沉默，震耳欲聋。
内容未完，下一页继续阅读