文章分类 -  图论——差分约束

【NOIP模拟 180731 T3】食堂 （差分约束）
摘要：Problem： 在SD食堂，所有的座位是一行一行的排列。现在有N个座位排成一行，依次编号1,2,…,N，每个座位只能坐一个人，现在L想数一下有多少个人坐着，一个一个数太慢了，L决定只选择M段连续的座位，对每段分别数出人数。由于食堂噪音十分嘈杂，L无法专心，可能有输错了。但是L认为没有数漏，最多是重 阅读全文
posted @ 2018-07-30 16:59 Patrickpwq 阅读(117) 评论(0) 推荐(0)