dp
天天爆零
这个作者很懒,什么都没留下…
展开
-
C. Two Arrays
You are given two integersnnandmm. Calculate the number of pairs of arrays(a,b)(a,b)such that: the length of both arrays is equal tomm; each element of each array is an integer between11and...原创 2020-01-16 09:37:39 · 273 阅读 · 0 评论 -
合唱团
题目描述 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗? 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每...原创 2019-08-28 13:13:17 · 143 阅读 · 0 评论 -
藏宝图
题目描述 牛牛拿到了一个藏宝图,顺着藏宝图的指示,牛牛发现了一个藏宝盒,藏宝盒上有一个机关,机关每次会显示两个字符串 s 和 t,根据古老的传说,牛牛需要每次都回答 t 是否是 s 的子序列。注意,子序列不要求在原字符串中是连续的,例如串 abc,它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。 输入描述: 每个输入包含一个测试用例。每个测试用例包含两...原创 2019-08-30 19:44:52 · 157 阅读 · 0 评论