洛谷
Asura_Y
这个作者很懒,什么都没留下…
展开
-
洛谷 P1020 导弹拦截 菜鸟题解
有志者,事竟成,破釜沉舟,百二秦关终属楚。苦心人,天不负,卧薪尝胆,三千越甲可吞吴。P1020 导弹拦截题目链接:https://www.luogu.com.cn/problem/P1020题目解释:首先就是要找到一个最长非上升子序列,这是第一问,第二问就是非上升序列有多少个。问题分析:就是优化最长非上升子序列的问题,要求时间复杂度nlognnlog_nnlogn,n2n^2n2的时间复杂度会爆,所以得优化。题目思路:首先新建一个数组dp[],和变量int,分别用来记录非上升子序.原创 2020-11-11 23:30:37 · 415 阅读 · 0 评论 -
洛谷 P1439 【模板】最长公共子序列 菜鸟题解
P1439 【模板】最长公共子序列题目链接:https://www.luogu.com.cn/problem/P1439题目解释:没什么好解释的,看看时间复杂度,nlognnlog_nnlogn求正解,所以简单的DP是不行的,换思路。问题分析:这个题应该有很多解,很多博主写过了,主要解法就是用最长上升子序列,至于为什么用最长上升子序列解最长公共子序列,我今天主要解释一下这个问题。...原创 2020-11-10 22:44:56 · 220 阅读 · 0 评论 -
洛谷 P7071 优秀的拆分 菜鸟题解
有志者,事竟成,破釜沉舟,百二秦关终属楚。苦心人,天不负,卧薪尝胆,三千越甲可吞吴。洛谷:P7071 优秀的拆分题目链接:https://www.luogu.com.cn/problem/P7071?contestId=37027题目分析:首先可以明确,任何一个整数都是可以用二进制表示的;1. num=∑i=0n×ainum = \sum_{i=0}^n × a_inum=∑i=0n×ai那么也就说任何一个数num都是可以用num=∑i=0n×ainum = \sum_{i=0}^.原创 2020-11-09 22:47:54 · 676 阅读 · 0 评论