![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
InverseDZY
这个作者很懒,什么都没留下…
展开
-
POJ 1364 King 差分约束
题意:国王的傻儿子会算一段序列的连续子序列的和,并且能告诉别人一段和大于K或者小于K,有些人想谋权篡位所以提了很多个DECISIONS,说一段和大于或者小于K,国王的傻儿子想知道是否有合法序列满足所有DECISIONS 解法其实很直接…就是从0开始到N建边约束就好,但是注意这题0不能当超级源点…因为它一直在变(因为这WA了好几次) code #include <iostream> #i...原创 2019-02-21 21:51:52 · 131 阅读 · 0 评论 -
POJ 1275 Cashier Employment 较难的差分约束
题目大意:一个售货店需要招人,每一个小时至少应该有Ri个售货员,一共有24个小时,一共N个人来应聘 并且每个来应聘的人能从Ti工作到Ti+8(对于超过23的,从1算起)问最少聘用多少人? emmmm这题我感觉基本是个神题,靠本蒟蒻的脑子是想不出来的 于是看了看这位大佬的题解https://blog.csdn.net/zhang20072844/article/details/7816105 大概是...原创 2019-02-20 22:06:13 · 176 阅读 · 0 评论