请求修改数据范围或隐藏假题
查看原帖
请求修改数据范围或隐藏假题
52518
s_r_fNOI RP++楼主2020/7/7 09:40

rt,在u群和你谷学术群里讨论过。

这个题的复杂度不能小于只加入物品(即完全背包)的复杂度,是O(qv)

q,v5×104,q,v\leq 5\times 10^4,所以这个复杂度是错的..

请求修改数据范围或隐藏假题

2020/7/7 09:40
加载中...