正在刷背包题,看见这个题目。 从P1833过来的,先打了次数乘01背包的板子 用C++开O2提交,80pts。 听铰链教练说用C提交更快,于是用C with O2提交 于是……A了?! 最大的样例996ms…… 正规理由: 只要你用C with O2提交,不加二进制、单调队列等优化也能AC 板子也能出奇迹 建议降黄或者加Hack数据 输入格式看不清,亲人两行泪