摘要：
一个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如："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) 输出格式 输出一个整数，代表最大非空子矩阵和，占一行。 样 阅读全文