S_Black的专栏

Max Sum题目链接 Max Sum题目大意 给你一串数，正的负的都有，现在要你算出这一列数的最大子段和（就是选取一段连续的部分，这部分所有的数加起来的和是所有情况中最大的）。题解 这一题我首先想到的是用合并的方法，比如一串数，最大子段和只有可能有三种情况： 1.包含最左边的数。 2.包含最右边的数。 3.中间的某一段。 在这里，我采用递推的思路去分析1~i和1~i

Ignatius and the Princess III题目链接Ignatius and the Princess III题目大意 给你一个数n，让你求他的所有分解式有多少个，i+j和j+i视为相同的等式。题解 就是个分解问题，设f(i,j)为数i不大于j的分解方法数，这样我们要求的就是f(n,n)。很容易通过定义写出f的递推式： f(i,j)=sum( f(i-k,k) ) 1

大搬家题目 近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置iii上的人要搬到位置jjj上。现在B厂有NNN个人，一对一到NNN个位置上。搬家之后也是一一对应的，改变的只有位次。 在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬家的样子了。于是，B厂史无前例的进行了连续三次

Jesus Is Here题目链接Jesus Is Here题目大意    题目给了字符串的前面两项，要求求如下项： ∑i<j:sn[i..i+2]=sn[j..j+2]=‘‘cff"(j−i) mod 530600414\sum_{i<j:s_n[i..i+2]=s_n[j..j+2]=``\texttt{cff}"}(j-i)~mod~530600414题解    其实就是前两项加字符