hdu6804

hdu6804 1003 Contest of Rope Pulling 2020杭电多校

http://acm.hdu.edu.cn/showproblem.php?pid=6804题解的方法是取T=sqrt(n+m)*1000*2的容量，然后随机打乱两个集合的物品顺序，然后去更新这个有限制大小的背包，直接在[-T,T]直接更新,期望总能在这一部分碰撞找到最优解。然而这题过了一车人，154个估计得有140个1e10暴力跑过去的，我加了一大把优化还跑步过去，反而最简单的能跑过，反向优化#
二分抄代码·2020-07-31 19:38
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他