05 2022 档案
摘要:题目链接 题意:构造一个长度为n(n<=1000)的序列,使得序列的元素之和在[l,r]之间且异或和为z 挺有意思的一道题 首先不考虑l的限制,只要求和小于等于r以及异或和等于z,按二进制位从高到低依次对n个数同时赋值,设dp[u][lim]表示赋值完前u个二进制位,且当前位最多能选lim+r[u]
阅读全文
摘要:##A - Seventeen 显然$n=1,2,3$时无解,先手算出$n=4,5,6,7$时的解,然后根据$s[i]=s[i-4]+(i-3)+i-(i-2)-(i-1)$递推即可 code #include<bits/stdc++.h> using namespace std; typedef
阅读全文