2021年6月6日
NOIP2015推销员
摘要： NOIP2015推销员 两种做法 : 第一种直接贪心, 第二种线段树. 参考 : https://ac.nowcoder.com/acm/problem/blogs/16493 贪心 : 第 k - 1 次选到的点, 第 k 次一定会选到, 答案是单调递增的. 每多一个点, 就去枚举疲劳值 j. \ 阅读全文
posted @ 2021-06-06 00:52 phr2000 阅读(75) 评论(0) 推荐(0)