B – The Suspects （简单并查集）
Severe acute respiratory syndrome (SARS), an atypi …
A – Wireless Network
An earthquake takes place in Southeast Asia. The A …
并查集
直接拿了之前简书的链接… https://www.jianshu.com/writer# …
UVALive 5881 Unique Encryption Keys（区间的预处理）
Description Download as PDF The security of many c …
最长公共子序列
最长公共子序列问题( Longest Common Subsequence problem,LCS) …
最长上升子序列
转自：https://blog.csdn.net/George__Yu/article/detail …
0-1背包
有n种物品，————每种物品只有一个————，第i种物品的体积为Vi， 重量为Wi， 选一些物品放入 …
DAG模型–硬币问题(无限背包)
/* 【问题描述】 有n种硬币，面值分别为V1，V2，V3，…..Vn，每种都有无限多。 …
DAG模型–嵌套矩形问题
矩阵嵌套 描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y …
数字三角形（dp）
问题描述和状态定义 —— 非负数字组成的三角形，从第一个数开始每次可以向右或者向下走一格，直到最下行 …