2019年3月6日
[BZOJ1202]狡猾的商人
摘要： 知识点：差分约束、 难点：找到正确的不等关系然后建图 关于建图： 一段时间内的收入及前缀和，l~r天的收入用前缀和表达即sum[r]-sum[l-1]; 对于每一个账本，如果它是假的，可能会出现这种情况： sum[1,2]=1,sum[2,3]=1,sum[1,3]=1 显然：第一天第二天第三天收入 阅读全文
posted @ 2019-03-06 21:52 zheng_liwen 阅读(127) 评论(0) 推荐(0) 编辑
/*去广告*/