2016年5月13日
HDU 5550 Game Rooms （ccpc2015 K）（dp）
摘要： 题意：输入t组数据。每组数据输入n，并且输入n对数，表示这一层有a个男生，b个女生，每一层可以修建一个宿舍，只能男生住或者女生住，求可以让这些人走的层数最少。 分析：首先需要保存前i层的男或女到达0的点距离和dsum，保存前i层男或女的个数sum。这样通过这两个数组求得一个区间内的男或女到达任一点的 阅读全文
posted @ 2016-05-13 10:55 梦中。。 阅读(415) 评论(0) 推荐(0) 编辑