自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Nelson Boss' Blog

Welcom visitors.

原创《最长递增子序列》题解

最长递增子序列题解题目题目描述给出一个数列，求其最长递增子序列.数据范围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 165

原创题解 Luogu P1608.路径统计

最短路

2019-09-12 18:32:29 191

原创题解 Luogu P1144.最短路计数

bfs

2019-09-12 18:19:33 156

原创错误

错误

2019-08-30 12:10:41 169

原创题解 DTOJ #2311.兔子与樱花 ( sakura )

贪心

2019-08-05 16:13:57 234

原创题解 DTOJ #2802. 区间（interval）

线段树

2019-06-18 20:31:09 227

原创题解 DTOJ #3298. 诹访清水(suwako)

莫队

2019-06-18 18:03:32 236

原创题解 DTOJ #1544. 还债（debt）

拓扑、乱搞

2019-06-17 21:12:45 218

原创题解 DTOJ #1071. 国王小C kingdom

二进制拆位优化dp

2019-06-17 20:31:09 259

原创题解 DTOJ #1150. 应急预警系统(system)

费用流、二分图。

2019-06-16 20:32:18 169

原创题解 DTOJ #1098. 国王联盟 kingdoms

暴力剪枝。

2019-06-15 22:05:23 154

原创题解 DTOJ #1097. 填充棋盘 chessboard

组合数学

2019-06-15 21:40:22 274

原创题解 DTOJ #1438. 矮人排队（lineup）

线段树。

2019-06-07 15:19:35 289

原创题解 DTOJ #4423. 「THUSC2019」塔

贪心。

2019-06-07 15:04:00 453

原创题解 DTOJ #4123.「2019冬令营提高组」全连

线段树优化dp。

2019-06-07 14:45:28 215

原创题解 DTOJ #4016.辉夜的夜空明珠（moon）

状压、bfs。

2019-06-07 14:09:39 199

原创题解 DTOJ #1667.小B的询问（query）

莫队。

2019-06-07 13:49:10 172

原创 DTOJ #1079. 多项式展开 mult

一个式子

2019-04-04 12:52:49 217

原创题解 DTOJ #3861.基里巴斯（path）

最短路。

2019-03-14 20:08:48 223

原创题解 DTOJ #1585.Beads

哈希。

2019-03-14 19:25:57 200

原创题解 DTOJ #1008.生成输入数据（input）

图论、最小生成树、kruskal。

2019-03-06 21:50:48 280

原创题解 DTOJ #1002.调整（tweak）

图论，最短路。

2019-02-21 11:25:55 236

原创【题解+随笔】网络流 24 题

持续跟新。

2019-02-20 11:58:30 125

原创【code】最小费用最大流（Dinic / zkw）模板

zkw（Dinic）费用流模板。

2019-02-20 11:23:27 720

原创【code】Splay 模板

人生第一套Splay无化简模板。

2019-02-20 11:16:06 99

原创题解 DTOJ #1865.最佳挤奶方案 (optmilk)

线段树，单点修改，区间DP。

2019-01-05 13:20:45 497 1

原创题解 DTOJ #3326.组队（group）

二分图的判断。

2019-01-04 21:07:24 370

原创题解 DTOJ #2498.大步小步（babystep）

并查集。

2019-01-03 21:02:52 210

原创题解 DTOJ #1515.三塔合一

模拟，数学推演。

2019-01-03 13:41:14 241

原创题解 DTOJ #2305.Bazarek

模拟，预处理，读优。

2019-01-01 16:41:44 182

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除