网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P3188
2024-07-28
P3188 做题笔记
题目HN省选作恶多端观察拿到题面,定睛一看:欸,这不是裸的01背包吗。但是这是道紫题,还是在省选的赛场上,应该有蹊跷。再一看到数据范围\(1\leW,w_i,v_i\le2^{30}\)这么大,是人能做的吗?观察题目,注意到保证\(w_i=a*2^b\),且\(a\le10,b\le30\)前半句不重要,