摘要： x^x>=10^(n-1) lg x^x>=n-1 x*lg x>=n-1 x*(log2 x/log2 10)>=n-1 左边单调递增，二分x即可 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespace 阅读全文

摘要： 对于每一个主附件集合无非有:五种状态： 1：不选 2：主件 3：主件+附件1 4：主件+附件2 5：主件+附件1+附件2 所以对于每个主附件集合转化为至多4个物品（价值和与代价和），01背包即可 1 #include<cstdio> 2 #include<cstring> 3 using names 阅读全文