kuronekonano的博客

题意：给你一个序列，移除一个元素之后是一个非严格递增或非严格递减序列输出YES，否则输出NO，因为元素个数n有1e5个，因此n*n的最长递增子序列算法并超时，这里用二分来优化，得到n*logn的最长递增递减子序列算法。 思路：计算最长递增和最长递减子序列长度，若子序列长度有一个+1后大于等于原序列长度则说明可以通过取出一个元素达到完全递增或递减的要求，否则输出NO n*logn的算法中，...

Description 有俩个长度分别为p和q的序列A和B，每个序列的各个元素互不相同，且每个元素的大小都是1~(p和q中的最大值)之间的正整数。 俩个序列的第一个元素都为1，求出A和B的最长公共子序列长度。 Input 输入第一行为数据组数T(T<=20)。每组数据包括3行，第一行为2个整数p和q(1<=p,q<=10000), 第二行包含序列A，其中第一个数为1。 ...

题目描述 A multi-digit column addition is a formula on adding two integers written like this: A multi-digit column addition is written on the blackboard, but the sum is not necessarily correct. We can...

题意：有一个1e9*1e9的地图，从0，0开始走，只能向右，向下，向右下三种行走方式。地图上有n个坐标有权值val，若能通过向右下行走的方式达到这些坐标，就能收获val的积分。问走到最后获得的最大积分是多少。首先想到的是一个动态规划求最大收获。递推式即dp【i】【j】=max（dp【0~i-1】【0~j-1】）+val【i】【j】。 在该坐标的左上角区域内的任意一个位置取一个最大值继承。...