ZenyZ

摘要： 之前队爷讲的时候没听懂,今天考试考到了,花时间学习一下。 推荐这篇博客，讲的很详细； 题目： LGOJ[P3805]Manacher模板 求最长回文子串 1.BF思路: O(n)枚举对称点,再利用回文的性质向两边扩展,总复杂度O(n2) 这太不优秀了QAQ 2.可以改进的地方 之前的算法主要是枚举了 阅读全文

摘要： 朴素的多重背包 本蒟蒻的第一篇题解 勿喷 虽然有大佬已经提到过该做法，但没有代码，本蒟蒻在此补充 PS:大佬请略过本题解，建议dp初学者看 正文： 对应本题，给出了6种价值的石头，每种石头“体积”与“价值” 都为i（1<=i<=6），可以选a[i]个；而题目中的要求是是否 存在 某种分配方式，使得背 阅读全文

摘要： 一道有趣的组合数学题 这道题其实挺水的至少没有黑题难度（滑稽 只要学过点组合数学就没太大问题。不过思路还是比较巧妙，值得一做。 讲思路吧。 题意如图：（建筑编号从左到右依次排列） 解释一下,画红框的是表示这个红框内的建筑都由一个最高建筑“代表”。比如从左看,111号建筑挡住了2,32,32,3号建筑 阅读全文