Jessius的博客

blog.jessun.me

排序:
默认
按更新时间
按访问量

BZOJ 2330, 糖果

求最少需多少糖果若干约束条件。Analysis说起来这还是我的第一道差分约束题,汗颜。 条件一等价于A-B≥0 , B-A≥0; 条件二等价于B-A≥1; 条件三等价于A-B≥0; 条件四等价于A-B≥1; 条件五等价于B-A≥0。 具体怎么连边可以手画三角形脑补一下。 同时要注意条...

2017-03-06 20:16:30

阅读数:105

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭