2015年6月29日
Codeforces 553D Nudist Beach(图论,贪心)
摘要： Solution: 假设已经选了所有的点。 如果从中删掉一个点,那么其它所有点的分值只可能减少或者不变。 如果要使若干步删除后最小的分值变大，那么删掉的点集中肯定要包含当前分值最小的点。 所以每次删掉一个点都记录一次最大值。取最大的情况输出就好。#include using names... 阅读全文
posted @ 2015-06-29 22:43 keambar 阅读(515) 评论(0) 推荐(0) 编辑