"C. Two Arrays" $dp[i][j]$表示有$j$个数每个数的范围为$1~i$时的非递减排列种数,因为 n 和 m 的数据范围也不大,用记忆化搜索很快可以得出每一个值。 再来看满足条件时的$(a,b)$,$a$为非递减序列,$b$为非递增序列,所以$b$的最后一个数大于等于$a$的最后 ...
分类:
其他好文 时间:
2020-01-15 13:31:07
阅读次数:
67
"???♀? ???♀? ???♀?" 题意:从1~n里面选出来m个数字组成a数组,再选出来m个组成b数组,要求a非递减,b非递增,且bi =ai 1,说是选两个数组其实就是选出来一个长m 2的非递减数组 2,假设要从n的全排列中选出来m长的非递减数组,因为元素是可重复的,最多重复m次,其实就是相当 ...
分类:
其他好文 时间:
2020-01-15 12:12:59
阅读次数:
71
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number ...
分类:
编程语言 时间:
2020-01-14 23:36:47
阅读次数:
105
最长无重复字符的子串。 题意是给一个input字符串,请输出其最长的,没有重复字符的substring。这是two pointer/sliding window的基础题。例子 Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类:
其他好文 时间:
2020-01-14 09:18:01
阅读次数:
72
Given an integer n. No-Zero integer is a positive integer which doesn't contain any 0 in its decimal representation. Return a list of two integers [A, ...
分类:
其他好文 时间:
2020-01-14 09:17:43
阅读次数:
100
Distinguishing between 32-bit and 64-bit A64 instructionsMost integer instructions in the A64 instruction set have two forms, which operate on either ...
分类:
其他好文 时间:
2020-01-13 20:02:44
阅读次数:
108
This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu ...
分类:
其他好文 时间:
2020-01-13 18:10:41
阅读次数:
67
1、OFFSET用于从指定区域获取一个视图。 OFFSET(reference, rows, cols, [height], [width]) 必选: eference:获取被参考单元格 rows:相对于被参考单元格的行偏移量 cols:相对于被参考单元格的列偏移量 可选: [height]:返回视 ...
分类:
其他好文 时间:
2020-01-13 16:26:58
阅读次数:
83
def start_requests(self): for i1 in self.start_urls: data = { 'page': '1', 'rows': '20', 'annNum': '1678', 'annType': '', 'tmType': '', 'coowner': '', ...
分类:
其他好文 时间:
2020-01-13 11:15:12
阅读次数:
103
2020-01-12 18:28:13 问题描述: 问题求解: 本题还是非常困难的,至少我在看到这个题目的时候是没有想到怎么解决的。我当时联想到的题目是那条grid走两遍的题目,那条题目也很麻烦,使用的是dp。 本题最终的解决方式其实是和那条题目是类似的,也是使用dp的方式去做。 最大的类似在于,这 ...
分类:
其他好文 时间:
2020-01-12 20:17:35
阅读次数:
84