ghost-him|🏠个人博客

个人博客

发表于 更新于 分类于 ， ，

差分约束

笔记对应的视频
注意 仅当作自己日后用来复习的笔记
差分约束系统是下面这种形式的多元一次不等式组

（每个不等式称为一个约束条件，都是两个未知量之差小于或等于某个常数）

在算法竞赛中，很多题目会给出（或隐性地给出）一系列的不等关系，我们可以尝试把它们转化为差分约束系统来解决。

阅读全文 »

发表于 更新于 分类于

置顶时间：10天，3月15号23:59取消置顶

有同学问我个人博客是怎么搭建的，所以来写一下大概的流程。

具体还有很多细节的问题，这些在网上都是可以找到解决方法的。

阅读全文 »
0%