![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码
文章平均质量分 66
wnx202141934
刷题ing......
展开
-
《最长递增子序列》题解
最长递增子序列 题解 题目 题目描述 给出一个数列,求其最长递增子序列. 数据范围 n<=105n <= 10^5n<=105. 题解 思路 本题应考虑 DP,最朴素的想法便是设 dp[i]dp[i]dp[i] 为以 iii 为结尾的最长子序列的长度,然后对于每一个 s[i]s[i]s[i],枚举每一个 j<=s[i]j<=s[i]j<=s[i] 的数据,取dp[s[i]]=min(dp[s[i],dp[j]+1)dp[s[i]]=min(dp[s[i],dp[j]+1)原创 2021-09-27 20:13:28 · 119 阅读 · 0 评论 -
【code】Splay 模板
人生第一套Splay无化简模板。原创 2019-02-20 11:16:06 · 68 阅读 · 0 评论 -
【code】最小费用最大流(Dinic / zkw) 模板
zkw(Dinic) 费用流模板。原创 2019-02-20 11:23:27 · 656 阅读 · 0 评论