摘要：1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一 块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门 一 阅读全文

摘要：4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表 阅读全文

摘要：终于把这个题缸出来了，话说这题也不是想的那么难。。。 因为最小的最大，所以二分，因为由前面推出后面，所以DP，因为输入单调，朴素DP会T，所以单调队列。要注意的是，这个题数据很大，要开LL，然后DP数组每次要清为一个大负值，因为输入中有负值。然后单调队列的使用还是有些清奇的地方，待会看代码吧。 阅读全文