![](https://img-blog.csdnimg.cn/20201014180756928.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 · 112 阅读 · 0 评论 -
题解 DTOJ #1438. 矮人排队(lineup)
线段树。原创 2019-06-07 15:19:35 · 259 阅读 · 0 评论 -
题解 DTOJ #2802. 区间(interval)
线段树原创 2019-06-18 20:31:09 · 185 阅读 · 0 评论 -
题解 DTOJ #1097. 填充棋盘 chessboard
组合数学原创 2019-06-15 21:40:22 · 216 阅读 · 0 评论 -
题解 DTOJ #1098. 国王联盟 kingdoms
暴力剪枝。原创 2019-06-15 22:05:23 · 131 阅读 · 0 评论 -
题解 DTOJ #1150. 应急预警系统(system)
费用流、二分图。原创 2019-06-16 20:32:18 · 131 阅读 · 0 评论 -
题解 DTOJ #1071. 国王小C kingdom
二进制拆位优化dp原创 2019-06-17 20:31:09 · 236 阅读 · 0 评论 -
题解 DTOJ #1544. 还债(debt)
拓扑、乱搞原创 2019-06-17 21:12:45 · 178 阅读 · 0 评论 -
题解 DTOJ #3298. 诹访清水(suwako)
莫队原创 2019-06-18 18:03:32 · 197 阅读 · 0 评论 -
题解 DTOJ #2311.兔子与樱花 ( sakura )
贪心原创 2019-08-05 16:13:57 · 201 阅读 · 0 评论 -
题解 Luogu P1144.最短路计数
bfs原创 2019-09-12 18:19:33 · 126 阅读 · 0 评论 -
题解 Luogu P1608.路径统计
最短路原创 2019-09-12 18:32:29 · 134 阅读 · 0 评论 -
题解 DTOJ #4423. 「THUSC2019」塔
贪心。原创 2019-06-07 15:04:00 · 392 阅读 · 0 评论 -
题解 DTOJ #4123.「2019冬令营提高组」全连
线段树优化dp。原创 2019-06-07 14:45:28 · 161 阅读 · 0 评论 -
题解 DTOJ #4016.辉夜的夜空明珠(moon)
状压、bfs。原创 2019-06-07 14:09:39 · 137 阅读 · 0 评论 -
题解 DTOJ #3326.组队(group)
二分图的判断。原创 2019-01-04 21:07:24 · 324 阅读 · 0 评论 -
题解 DTOJ #1865.最佳挤奶方案 (optmilk)
线段树,单点修改,区间DP。原创 2019-01-05 13:20:45 · 384 阅读 · 1 评论 -
题解 DTOJ #2305.Bazarek
模拟,预处理,读优。原创 2019-01-01 16:41:44 · 141 阅读 · 0 评论 -
题解 DTOJ #1515.三塔合一
模拟,数学推演。原创 2019-01-03 13:41:14 · 201 阅读 · 0 评论 -
【题解+随笔】网络流 24 题
持续跟新。原创 2019-02-20 11:58:30 · 96 阅读 · 0 评论 -
题解 DTOJ #1002.调整(tweak)
图论,最短路。原创 2019-02-21 11:25:55 · 201 阅读 · 0 评论 -
题解 DTOJ #1008.生成输入数据 (input)
图论、最小生成树、kruskal。原创 2019-03-06 21:50:48 · 235 阅读 · 0 评论 -
题解 DTOJ #1585.Beads
哈希。原创 2019-03-14 19:25:57 · 168 阅读 · 0 评论 -
题解 DTOJ #3861.基里巴斯(path)
最短路。原创 2019-03-14 20:08:48 · 180 阅读 · 0 评论 -
DTOJ #1079. 多项式展开 mult
一个式子原创 2019-04-04 12:52:49 · 170 阅读 · 0 评论 -
题解 DTOJ #1667.小B的询问(query)
莫队。原创 2019-06-07 13:49:10 · 126 阅读 · 0 评论 -
题解 DTOJ #2498.大步小步(babystep)
并查集。原创 2019-01-03 21:02:52 · 180 阅读 · 0 评论