E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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
背包DP
玄学
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他