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