摘要:
一个字符串如果从左往右读和从右往左读都一样,那么这个字符串是一个回文串。例如:"abcba","abccba"。 蒜头君想通过添加字符把一个非回文字符串变成回文串。例如:"trit",可以添加一个i变成回文串"tirit"。 请你用程序计算出,对于一个给定的字符串,最少需要添加几个字符,才能变成回文 阅读全文
摘要:
给定有n个数的A序列:A1,A2,A3⋯An。 对于这个序列,我们想得到一个子序列Ap1,Ap2,Ap3⋯Api⋯Apm(1<=p1<p2<p3…<pi…<pm<=n),满足Ap1>=Ap2>=Ap3>=⋯>=Api<=⋯<=Apm。 从A序列最少删除多少元素,可以得到我们想要的子序列。 输入格式 阅读全文
摘要:
题目描述 蒜头君拿到了一个矩阵,他想知道其中的最大非空子矩阵和是多少。 输入格式 第一行输入两个整数 n,m代表这个矩阵的行数和列数。接下来n行,每行m个整数 ai1,ai2,ai3⋯aim。(1≤m,n≤400,−109≤aij≤109) 输出格式 输出一个整数,代表最大非空子矩阵和,占一行。 样 阅读全文