摘要： 题目大意: 给你一个n*n的格子的棋盘，每个格子里面有一个非负数。 从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 初看： 没想法中..Orz， 万物皆网络流？？ 如何构图？？如何构图？？ 以什么为容量？ 格子里的... 阅读全文

摘要： 题意： 有一个烧烤机，每次最多能烤 m 块肉，现在有 n 个人来买烤肉，每个人到达时间为 si，离开时间为 ei，点的烤肉数量为 ci，点的烤肉所需烘烤时间为 di， 每个人要烤的肉可以分成若干份在同时烤，问是否存在一种方案可以满足所有顾客的需求。 分析： 将所有的到达... 阅读全文