牛奶加咖啡~:
博客地址:https://www.cnblogs.com/klaycf/
两个矩形面积交 计数原理,递推,求从左边能看到l个棒子,右边能看到r个棒子的方案数目 KMP 差分数组,前缀和 树形dp KMP 区间dp括号匹配 带有时间间隔的dp 二分,求直线上覆盖所有点的最短时间 可持久化链表(链式前向星) 二分图匹配模板题 网络流,设备插头和转接器建图(简单map的应用)
两个矩形面积交
计数原理,递推,求从左边能看到l个棒子,右边能看到r个棒子的方案数目
KMP
差分数组,前缀和
树形dp
区间dp括号匹配
带有时间间隔的dp
二分,求直线上覆盖所有点的最短时间
可持久化链表(链式前向星)
二分图匹配模板题
网络流,设备插头和转接器建图(简单map的应用)