2019年9月14日
洛谷P4095新背包问题
摘要： "传送" 这道题最最暴力的方法就是对于每一个询问都跑一边多重背包问题，但显然q不会那么友好的让我们用暴力过掉这道题。 考虑优化。我们可以先把裸的多重背包搞成二进制优化后的多重背包。但是复杂度依然无法接受。~~接下来使用吸氧和register等玄学优化~~ ~~然而你发现你还是T了~~ 那我们可不可以 阅读全文
posted @ 2019-09-14 15:41 千载煜 阅读(274) 评论(0) 推荐(0)