随笔分类 -  图论-差分约束

摘要:巧妙的dp,差分约束,单调队列 阅读全文
posted @ 2018-10-23 07:07 露迭月 阅读(253) 评论(0) 推荐(0)
摘要:P1993 小K的农场 题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作物, 农场a比农场b至多多种植了c个单位的作物, 农场a与农场b种植的作物数 阅读全文
posted @ 2018-06-22 17:19 露迭月 阅读(151) 评论(0) 推荐(0)