$1.$数字三角形 每次可以往右下或者左下走一格，求路径的最大权值. $d(i,j)=max(d(i+1,j),d(i+1,j+1))+a(i,j).$边界是$d(n+1,j)=0$，从下往上推（因为要保证$i+1$行在第$i$行之前更新） $3.$硬币问题 $$f(i)=min(inf,f[i V ...
分类：
其他好文 时间：
2019-11-09 23:46:26
阅读次数：
108
请自行浏览luogu题目——T15004（团队题目）最长上升子序列 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> using namespace std; inlin ...
分类：
其他好文 时间：
2019-11-09 09:41:35
阅读次数：
81
badge： 普通O(n^2)很容易想到，但是TLE。 ...
分类：
其他好文 时间：
2019-11-04 19:32:06
阅读次数：
92
考试过程 最后一场两位数的考试，死的很惨 开题后T1看了一眼，第一眼觉得是最长上升子序列，线性dp的那种 然后就去刚O(n)的算法，不久就听到大多数人敲键盘的声音，比较着急， 尤其是旁边人自信满满的动作。。。。然后就通过写暴力稳定心态。写完之后没试样例就继续想 思考效率指数级降低。。。想要对旁边人予 ...
分类：
其他好文 时间：
2019-11-04 13:47:57
阅读次数：
96
接力dalao完成 前文链接：（CSP-S RP++!） 对前文的一些补充： 首先清楚最长不下降子序列是一个递增但是允许不同位元素相等的序列。而最长上升子序列则是一个单调递增的序列。 而两者都是子序列，所以子序列的长度一定小于等于原序列。且子序列在原序列的位置不一定连续。 这个O（nlogn）的算法 ...
分类：
其他好文 时间：
2019-11-03 21:54:11
阅读次数：
83
1059 -- 最长上升子序列 Description 维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空 Input 第一行有一个正整数n，表示操作个数。接下来n行每行有两个整数op，x ...
分类：
其他好文 时间：
2019-11-03 01:12:19
阅读次数：
93
POJ3903 Stock Exchange ...
分类：
其他好文 时间：
2019-11-01 18:52:06
阅读次数：
90
动态规划整理 1.最长公共子序列 2.最长上升子序列 3.爬楼梯 4.最长公共子串 ...
分类：
其他好文 时间：
2019-10-25 23:35:37
阅读次数：
115
最长上升子序列比较暴力的写法是n2 的，实际上我们求得就是前面的比当前小的最长上升子序列的最大值； 树状数组可以优化它； 倒过来求就是最长下降子序列； ...
分类：
编程语言 时间：
2019-10-24 10:23:15
阅读次数：
165
http://acm.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total ...
分类：
其他好文 时间：
2019-10-24 00:13:25
阅读次数：
86
