摘要： 背包问题，由于数据大不容易dp，改为剪枝，先按性价比排序，若剩下的背包空间都以最高性价比选时不会比已找到的最优解更好时则剪枝，即 if(val + (LD)pk[d].val / (LD)pk[d].w * (lim - w) + EPS <= ans){ return; } 没想到一发过，0ms 阅读全文

摘要： 题意：将匹配的串用‘*’代替 tips: 1 注意内存的使用，据说g++中指针占8字节，c++4字节，所以用g++交会MLE 2 注意这种例子， 12abcdbcabc 故失败指针要一直往下走，否则会丢弃一些串 3 当出现非英文字符时应先将指针指向根节点，否则出现 11cyc,,,,,,,y 时结果 阅读全文