摘要: E. 令dp[i][status]表示第i位,状态为status的时候,最优解。 对于每一个i的时候,遍历所有status转移,然后判断一下这个时候k能否继续插入。 阅读全文
posted @ 2020-03-10 11:37 LORDXX 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 动态开点线段树。 首先以机器人的看见距离排序,那么如果遍历到i,那么i前面的机器人,如果i能看见他,反过来他也能看见i。 我们再利用机器人的智商建立权值线段树。每颗线段树中维护+ k范围内能有的机器人数量。 阅读全文
posted @ 2020-03-10 11:00 LORDXX 阅读(93) 评论(0) 推荐(0) 编辑
摘要: A水题 B.题意:重组该序列,使得对于任意ai i!=aj j 我们将a数组排序,从大到小。那么a1 =a2 也就有a1 1 a2 2。故从大到小输出即可。 cpp include include include include include include include include inc 阅读全文
posted @ 2020-03-10 10:57 LORDXX 阅读(198) 评论(0) 推荐(0) 编辑