摘要：
来~~水~~写一篇差分约束系统的题解。 洛谷题目链接 POJ题目链接 差分约束相信大家都会，就是写出不等式，然后将题目转化为图上问题即可 这道题目的特殊之处就是用到一个超级源点，超级源点就是这个点与所有的边连一条边权为零的边，便于跑 SPFA （当然跑 bellman 也不拦着你）。 不等式 根据题 阅读全文
摘要：
题目思路： 缩点，强连通分量。 题目大意： 给你一个有向图，要你求出这样的点集：从这个点出发能到达的点，一定能回到这个点。 一个强连通分量里的点肯定符合要求，但可能会存在多个强连通分量，要考虑怎样才能找出这里边符合要求的点。 题目的做法就是先求求连通分量，然后缩完点，统计出度为零的连通分量里面的点就 阅读全文
摘要：
经过几天的学习，我大致掌握了区间DP 下面浅析下区间DP 区间DP是什么 顾名思义，就是在区间上的DP 区间DP实际上是一种线性DP的拓展，它在分阶段划分问题时，与阶段中元素出现的顺序和由前一阶段的那些元素合并而来的有很大联系。（出自《信息学奥赛一本通（提高篇）》） 我认为区间DP就是将问题分开成小 阅读全文