下午队内pk,崔ghostplant惊心设计了一道背包,时间复杂度是O(n*m),10e7能过10e8不能过,时间复杂度卡的非常好,不少人都tle了,突然raya发现贪心也能过,结果我们房间几个人全部猥琐贪心过了,我46ms,而dp的在1200ms-2500ms之间,题目3s。
比赛结束后,我打开测试数据,发现太水了,只有25组,其实只有5组不同的,剩下的都死卡时间的。


我改了一下测试数据,让所有贪心的都wa了,结果zlly和huangc的dp也wa了,哈哈,第一次玩judge,太有趣了!