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

浙公网安备 33010602011771号