2018年5月31日
背包的一些idea
摘要： 题解： 给出n个物品，每次能使用l-r之间的物品，问能不能表示出k，m次询问 k<=100,m,n=1e5 想了线段树分治 发现是k^2（n+m）logn claris告诉我可以直接分治 我们对mid-r mid-l分别求一次背包 这样是nklogn的 我们就可以对包含mid的公司做处理 o(k) 阅读全文
posted @ 2018-05-31 23:29 尹吴潇 阅读(90) 评论(0) 推荐(0) 编辑