![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
C. Two Arrays
题目链接C. Two Arraystime limit per test1 second memory limit per test256 megabytes You are given two integers n and m. Calculate the number of pairs ofarrays (a,b) such that:the length of both arrays is equal to m; each element of each array isan inte原创 2020-06-25 21:10:20 · 191 阅读 · 0 评论 -
石子合并
10147. 「一本通 5.1 例 1」石子合并题目链接内存限制:512 MiB题目描述将 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。请编写一个程序,读入堆数 及每堆的石子数,并进行如下计算:选择一种合并石子的方案,使得做 次合并得分总和最大。选择一种合并石子的方案,使得做 次合并得分总和最小。输入格式输入第一行一个整数 ,表示有 堆石子。第二行 个整数,表示每堆石子的数量。输出格式原创 2020-06-12 22:33:46 · 183 阅读 · 0 评论 -
牛客:Butterfly
题目描述给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。 由X构成的蝴蝶形状的定义如下:存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度(扩展的长度上都是X),且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充。我们不在意在蝴蝶形状内部是X还是O。例如:XOOOXXXOXXXOXOXXXOXXXOOOX 是一个X构成的蝴蝶形状。X 也是。 而XOOXOXXOOXXOXOXX 不是(不存在中心点)。输入描述:第一原创 2020-05-25 10:05:39 · 3377 阅读 · 0 评论 -
牛客:牛牛的01限定串
题目链接:https://ac.nowcoder.com/acm/contest/5531/D题目描述:对于一个长度为n的字符串S,我们称字符串s0s1s2…si为字符串的一个前缀,称字符串si+1si+2…sn为字符串的一个后缀。我们称两个字符串是相似的,当且仅当它们的成分相同,并且组成各成分出现的数目相同。例如字符串"abbcdf"与字符串"bcfdab"就是相似的,而"abbcdf"与"abcdf"不相似,因为它们虽然成分相同,但是各成分出现的次数不同。牛牛本来有两个长度均为n的01字符串s,原创 2020-05-21 12:17:35 · 366 阅读 · 0 评论