A_Bo的博客

题目意思有N*M的一块地，每个里面可以种苹果树（每个涨一个苹果）或者施肥，施肥会对周围四棵果树产量翻倍，如开始只是长一个苹果，一块影响为2，两块影响为4，三块8，四块16，最多就是周围四个都施肥，产量为16问最多可以有多少产量？解析我们发现最多的产量是下面这种形式（1表示种树，0表示施肥）：那么这样我们就可以发现，只有四个角上产量为4，除了四个角边上产量为8，中间产量都为16，那么我们还需要特别判...

算法用法最小表示法是我在看插头DP的时候看到的一个名词，就先来看了一下这个算法，还是蛮简单的，有一个首位相连的字符串，我们要寻找一个位置，从这个位置向后形成一个新字符串，我们需要使这个字符串字典序最小。算法解释我们这里要i = 0,j = 1,k = 0,表示从i开始k长度和从j开始k长度的字符串相同（i，j表示当前判断的位置）当我们str[i] == str[j]时，根据上面k的定义，我们的需要...