心路历程
预计得分:\(100 + 100 + 70\)
实际得分:\(40 + 100 + 70\)
妈妈我又挂分了qwq。。T1过了大样例就没管,直到临考试结束前\(10min\)才发现大样例是假的。然而一切都晚了。
T2是最后\(1min\)才做出来的。
我好菜啊。。。。。
Sol
T1:很显然的一个做法是用堆维护当前应该是哪只猫吃下一条鱼
然后就有各种特殊情况了。。其实也比较好判。。
T2:按照\((q - p)\)排序后01背包即可,问我为啥么?因为能过大样例啊。。
T3:咕咕咕。。。
(又敷衍了一篇解题报告)