摘要：
AC通道 要点 思路：题解中将所求进行转化$$max\{相似度\} = max\{M 不相似度\} = M min\{不相似度\}$$因此转化为求某01串T与所给众S串的最小不相似度，而最终答案是选取最小不相似度最大的那个。 方法：转化后就可以运用广搜得到所求，即从起始串开始修改某一位，第一次得到此 阅读全文
摘要：
最小平均值的环。二分答案以后根据式子将问题转化为：每条边减去mid后是否存在负环，若全是正环说明ans给小了，存在负环则说明存在一个更小的ans。 get到一个新的判负环手法。 阅读全文
摘要：
二分答案，内部01背包一下重量大于等于W的最大价值是否大于等于0了。 阅读全文
摘要：
本是POJ2976，喜闻乐见的01规划入门题。POJ日常假死，到ZOJ测。 二分答案。 试了试数据好像没问题，$a_i$总是小于$b_i$且最终预答案l都小于1。然而为什么我把r设成1e10往上就会WA，设成1或者1e3会AC，设成1e2会WA……而且网上题解基本都会被全0的数据hack啊……求解答 阅读全文