请求撤下题解(提供一组 hack 数据)
查看原帖
请求撤下题解(提供一组 hack 数据)
163729
yyyyxh楼主2023/11/27 14:29

第一篇题解 @Perfound 的题解不知道在说些什么。

在本地拍了一下发现是拍伪了。

96 94
2 1 4 2 4 4 1 3 4 3 4 2 1 4 3 2 4 4 4 4 4 1 4 4 4 2 1 2 3 4 1 3 4 4 2 4 4 4 4 1 4 4 4 4 2 4 4 3 4 4 4 4 1 2 4 4 4 1 4 3 4 4 4 4 2 1 3 2 4 4 3 4 1 4 4 4 4 2 4 1 4 3 4 4 4 4 4 3 4 4 3 4 4 4 4 2 

我的程序以及其它题解都输出 74,而这篇题解输出 73。

感觉这道题不能简单贪心,必须要借助一些经典的模性比如模拟费用流、对凸函数二分等等才能导出正确的贪心做法。

2023/11/27 14:29
加载中...