2019年2月1日
codeforces 1106 E
摘要： 显然是dp啊，dp[i][j]表示到时间i打扰了j次的最小收益 显然要排序，官方题解说set没看懂，优先队列就行啊。 按照时间排序，显然这样扫的话可以保证当前时间点的点在优先队列里吧， 然后有打断和不打断两种方式。搞一下就行了。 这个题其实只要想清楚，我在每个点能选的红包是唯一的，这样子一想就变得很 阅读全文
posted @ 2019-02-01 22:23 MXang 阅读(253) 评论(0) 推荐(0) 编辑