COGS
0/1分数规划
01BFS
01Trie
01背包
2-SAT
A*
ACM/ICPC
AC自动机
APIO
BFS
BFS序
bitset 优化
BSGS
BYVoid
CDQ分治
COCI
CodeChef
Codeforces
CTS论文相关
DAG
DFS
DFS序
DP套dp
EZOI
Fail树
FFT
FWT
Gomory-Hu树
HAOI
HDU
HEOI
Hopcroft-karps算法
hs的简单题
HtBest
HZOI
IDA*
IOI
ISAP
K-D Tree
Keller系列
KMP
Kruskal 重构树
K短路
LCA
LCP
LCS
LCT
LIS
Lucas定理
Meet in the Middle算法
NOI
NOIP/CSP
NP问题
NTT
POJ
Polya 定理
polya罐子模型
RMQ
SDOI
SG函数
Splay
SPOJ
ST表
SYOI
TopCoder
Ural
USACO
UVa
wqs 二分
ZJOI
埃氏筛
半平面交
保序回归问题
背包类树形DP
背包问题
倍增法
表达式求值
表达式树
并查集
博弈论
插头DP
差分
差分约束
长链剖分
乘法逆元
乘法原理
次短路
次小生成树
带花树
带权并查集
带修莫队
单纯形
单调队列
单调栈
倒序处理
狄利克雷前缀和
笛卡尔树
递归
递推
点分治
点双连通分量
迭代加深搜索
动态规划
动态开点
动态树
动态图
杜教筛
堆
队列
对偶图
多项式求逆
多重背包
二叉树
二分答案
二分法
二分图
二分优化
二维背包
二维偏序
二维树状数组
二维线段树
二项式定理
反图
斐波那契数列
分层图
分块
分类可覆盖
分形
分治
分组背包
浮点运算
浮水法
复杂度分析
概率分析
概率与期望
高等数学
高精度
高精快速幂
高斯消元法
割点与桥
根号分治
构造
估价函数
广义串并联图
滚动数组
哈夫曼树
合并类动态规划
黑白染色
后效性
后缀树
后缀数组
后缀自动机
划分树
换根
回溯法
回文
回文自动机
基本
基环树
基环树DP
集合幂级数
计数
计数类DP
计算几何
记忆化搜索
剪枝
交互式
结构体
结论
解异或方程组
局部搜索
矩阵乘法
矩阵快速幂
矩阵树定理
矩阵运算
决策单调性优化
卡特兰数
可持久化
可持久化Trie
可持久化平衡树
可持久化线段树
快速幂
扩展欧几里得算法
括号匹配
拉格朗日插值
勒让德定理
类背包
离散化
李超线段树
连通分量
连通性
链分治
轮廓线DP
洛谷
枚举
密码
模拟
模拟退火
模式匹配
模线性方程组
模型转换
莫比乌斯反演
莫队
莫队二次离线
母函数/生成函数
逆序对
欧几里得算法
欧拉定理及扩展
欧拉反演
欧拉函数
欧拉路径
欧拉筛法
排列组合
排序
平衡树
平面图
瓶颈生成树
启发式合并
前缀和
强连通分量
清北学堂
区间DP
群论
人工智能
容斥原理
三分法
三维莫队
三维偏序
散列
扫描线法
生物
树
树的直径
树的重心
树分块
树分治
树链剖分
树上差分
树套树
树形DP
树状数组
数据结构优化建图
数论
数位DP
数学
数值方法
双端队列
双连通分量
双向BFS
双向DFS
双向DP
双指针扫描法
思维
斯特林数
四叉树
四分树
搜索法
素数筛法
随机化
缩点
贪心
特判
替罪羊树
同余
凸包
凸轮
图的匹配
图论
拓扑排序
完全背包
网络流
位运算
文法分析
物理
稀疏表
仙人掌图
弦图
弦图和区间图
线段树
线段树分治
线段树合并
线性DP
线性规划
线性基
线性结构
线性空间
斜率优化
匈牙利算法
虚树
悬线法
压位
异或相关
映射
优先队列
有限状态自动机
圆方树
栈
找规律
折半递归
整体二分
整体分治
支配树
中国剩余定理
种子填充
重链剖分
主元素问题
状态压缩
状压DP
子集和变换
字典树/Trie
字符串
字符串哈希
字符串排序
自然数拆分问题
组合数学
最大公约数
最短路
最短路径树
最小表示法
最小割
最小割树
最小公倍数
最小生成树
最值子图
左偏树
题目
题解
记录
比赛
页面
用户
评论
图论工具
演草纸
帮助
登录
记住我
登录
注册
忘记密码
比赛场次
391
比赛名称
叫图论的DP题
比赛状态
已结束
开始时间
2017-08-29 19:00:00
结束时间
2017-08-30 22:00:00
×
提示：得分中如果出现/和
紫色
分值，表示赛后补题最高得分。
名次
用户
1. 采药
得分
2. 开心的金明
得分
3. 魅力手镯
得分
4. Bessie 的体重问题
得分
5. 集合平分
得分
6. 待售干草
得分
7. 装箱问题
得分
8. 组合数
得分
总分
陈亦凡
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
A
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
100
没有源代码
0
600
Hyoi_iostream
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
没有源代码
0
A
A
A
A
A
100
没有源代码
0
400
老祖宗
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
没有源代码
0
没有源代码
0
/
100
没有源代码
0
没有源代码
0
没有源代码
0
200
kZime
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
100
800
Kohana
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
/
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
没有源代码
0
A
A
A
A
A
100
/
100
A
A
A
A
A
A
A
A
A
100
500
ctime
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
W
W
W
W
W
W
40
/
100
没有源代码
0
/
100
没有源代码
0
/
100
没有源代码
0
/
100
没有源代码
0
/
100
没有源代码
0
240
邓世昌
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
/
100
A
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
100
没有源代码
0
600
bear
R
R
R
R
R
R
R
R
R
R
0
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
100
700
liquming
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
100
800
陈荣波
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
没有源代码
0
没有源代码
0
A
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
没有源代码
0
300
金簪雪里埋
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
没有源代码
0
A
A
A
A
A
100
A
A
A
A
A
A
A
A
A
100
600
史丰萁
W
W
W
W
W
W
W
W
W
W
0
A
A
A
A
A
A
A
A
A
A
100
没有源代码
0
没有源代码
0
没有源代码
0
没有源代码
0
W
W
W
W
A
20
没有源代码
0
120
陈亦凡