zoukankan
html css js c++ java
Dilworth定理
Dilworth定理
内容：原链最长长度 = 反链划分数最小值。
上升子序列 <=> 不升子序列
下降子序列 <=> 不降子序列
查看全文
相关阅读:
[题解?]luogu_P1415拆分数列（dp（不懂
[题解]luogu_P1070道路游戏（堆dp
[题解]luogu_P2577午餐（贪心dp
[题解]luogu_P2157学校食堂（状压dp
[模板]线段树合并
[题解]宝藏（状压
[题解]NOI2010超级钢琴
[题解]luogu_P2161_会场预约（线段树颜色相关
【总结】LCA的4种求法
SRM517-600加强版（DP）
原文地址：https://www.cnblogs.com/xiaoran991/p/14585463.html
最新文章
2018.8.6提高B组模拟考试
memset各类型的极大极小值
2018.7.23模拟考试
2018.7.20模拟考试
2018.7.19模拟考试
AC自动机
2018.7.15模拟考试
最长上升(不下降)子序列
主席树(区间第k小)
SP2878 KNIGHTS-Knights of the Round Table v-DCC缩点+二分图染色
热门文章
Luogu_P3225 [HNOI2012]矿场搭建 割点
Luogu_P3469 [POI2008]BLO-Blockade tarjan割点
Luogu_P4878 [USACO05DEC] 布局 差分约束(不连通)
Luogu_P3084 [USACO13OPEN]照片Photo 差分约束
Luogu_P2607 [ZJOI2008]骑士 P1453 城市环路 基环树+树形DP
Luogu_P4381 [IOI2008]Island 基环树
Luogu_P1084 疫情控制 树上倍增+贪心+二分
Luogu_P1026 统计单词个数 DP+string
luogu_P3953 逛公园 记忆化搜索+最短路
[题解]树网的核
Copyright © 2011-2022 走看看