06 2019 档案

摘要:我们设now[x]为前一个数二进制位第x位为1时的最大值 因为只有两个数有一个二进制为同为1时他们才可以连接,所以我们扫描每一个数,如果它二进制为第i位为1,找出这样最大的now[i]设为MAX,然后把每一个now[i]都设为MAX+1(把这个数接到前面最长的子序列上,让后边继续接) CODE: # 阅读全文
posted @ 2019-06-28 20:37 swiftqwq 阅读(11) 评论(0) 推荐(0)
摘要:我感觉这道题还是三分做比较好吧 首先看到题面,设check(x)为a1-x,a2-x,...,an-x的不美好程度 显然它不是单调的,所以我们用三分来解 三分大家都会吧,那么我们来考虑check(x)怎么求 1.暴力求法 直接求出前缀和,然后暴力模拟 代码: //fabs为double的abs do 阅读全文
posted @ 2019-06-26 18:56 swiftqwq 阅读(11) 评论(0) 推荐(0)