自定义博客皮肤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.

  • 博客(30)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

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

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

原创 题解 Luogu P1608.路径统计

最短路

2019-09-12 18:32:29 138

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

bfs

2019-09-12 18:19:33 128

原创 错误

错误

2019-08-30 12:10:41 125

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

贪心

2019-08-05 16:13:57 204

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

线段树

2019-06-18 20:31:09 191

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

莫队

2019-06-18 18:03:32 199

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

拓扑、乱搞

2019-06-17 21:12:45 180

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

二进制拆位优化dp

2019-06-17 20:31:09 237

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

费用流、二分图。

2019-06-16 20:32:18 135

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

暴力剪枝。

2019-06-15 22:05:23 135

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

组合数学

2019-06-15 21:40:22 218

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

线段树。

2019-06-07 15:19:35 260

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

贪心。

2019-06-07 15:04:00 395

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

线段树优化dp。

2019-06-07 14:45:28 162

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

状压、bfs。

2019-06-07 14:09:39 138

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

莫队。

2019-06-07 13:49:10 129

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

一个式子

2019-04-04 12:52:49 170

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

最短路。

2019-03-14 20:08:48 181

原创 题解 DTOJ #1585.Beads

哈希。

2019-03-14 19:25:57 170

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

图论、最小生成树、kruskal。

2019-03-06 21:50:48 235

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

图论，最短路。

2019-02-21 11:25:55 204

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

持续跟新。

2019-02-20 11:58:30 97

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

zkw（Dinic） 费用流模板。

2019-02-20 11:23:27 654

原创 【code】Splay 模板

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

2019-02-20 11:16:06 68

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

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

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

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

二分图的判断。

2019-01-04 21:07:24 325

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

并查集。

2019-01-03 21:02:52 181

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

模拟，数学推演。

2019-01-03 13:41:14 205

原创 题解 DTOJ #2305.Bazarek

模拟，预处理，读优。

2019-01-01 16:41:44 141

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章？
取消 删除