「POJ-3041」Asteroids
二分图匹配问题，行列覆盖模型+最小点覆盖
2018 Multi-University Nowcoder Round 8 - H Playing games（FWT,博弈）
H-Playing games
Nim博弈模型，在所给的n堆中选择使后手必胜的最大堆数
「CodeForces-191C」Fools and Roads(LCA+树上差分/树链剖分)
Posted on
|
In
Algorithm
,
Data Structure
「CodeForces-191C」Fools and Roads
LCA+树上差分/树链剖分，求树边的染色次数
「POJ-3494」Largest Submatrix of All 1’s(单调栈)
Posted on
|
In
Algorithm
,
Data Structure
「POJ-3494」Largest Submatrix of All 1’s
单调栈，寻找01矩阵中最大的元素全为1的子矩阵
「HDU-2196」Computer (树形DP)
Posted on
|
In
Algorithm
,
Dynamic Programming
「HDU-2196」Computer
树形dp，树的最长路径（最远点对）
「HDU-1520」Anniversary party (树形DP)
Posted on
|
In
Algorithm
,
Dynamic Programming
「HDU-1520」Anniversary party
树形DP，树的最大独立集问题