摘要: #include<map> #include<set> #include<ctime> #include<cmath> #include<stack> #include<queue> #include<string> #include<vector> #include<cstdio> #includ 阅读全文
posted @ 2018-07-30 11:37 Jiaaaaaaaqi 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 给你一些区间,每个区间都有些价值。取一个区间就能获得对应的价值,并且一个点不能覆盖超过k次,问你最大的价值是多少。 我们可以把这些区间放到一维的轴上去,然后我们可以把它看成一个需要从左到右的过程,然后这个过程中保证每个点不超过k次,并且获得的价值最大。 因为一个点不超过k次,只需要控制流入的最大流量 阅读全文
posted @ 2018-07-30 10:22 Jiaaaaaaaqi 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 先选一个单词出来完全自己背,然后从这个单词到其他各个单词所需要的精力看成距离,然后用最小生成树把这些单词连接起来,就是通过我现在选的这个单词到其他各个单词的最小精力,然后再加上把这个单词背起来的精力,就是答案 #include<map> #include<set> #include<ctime> # 阅读全文
posted @ 2018-07-30 10:06 Jiaaaaaaaqi 阅读(190) 评论(0) 推荐(0) 编辑