contain我们可以发现,本质上其实就是选一个数,将其的\(1\)不断变为\(0\)是否能凑出\(x\),那么我们可以考虑设\(dp_i\)表示\(i\)是否被"包含",那么我们可以考虑转移\(dp_i\rightarrowdp_{i\oplus{(1<<j)}}\)前提是\((bool)(i\&(1<<j))==true\)move我们

第一个是进制转换的问题十进制转换n进制进制转化最需要明白的就是这个图了得到的数字再取反就是转化的数字了先取余后除就行了牛客周赛刚好考了这个题进制的好题了考的很好题这题很有思维难度首先我们可以想到2个k从一个k入手一个k满足的再看另一个k是否满足这

联合省选D1T1，我写的某一个函数：inlinellget(Nodea,piib){ if(b.scd==-1)return1e18; if(b.scd==0){ if(a[2]==-1)return1e18; returna[1]; } if(a[2]==-1)return1e18; if(a[2]==0){ if(b.scd==0)return0; if(b.scd==1)returnb.fst; return0; }

很好想的线性p#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ intn; cin>>n; vector<int>a(n+1); vector<int>dp(n+1,1e18); dp[1]=0; for(inti=1;i<=n;i++)cin>>a[i]; for(inti=2;i<=n;i++){ dp[i]=min(dp[i],dp[i

先看个很逆天的图。不好玩。罚坐到1：59，发现炸了，听说延到4点，先去睡觉。睡醒后开题，A是个很简单的图论。对\(T,F,N\)点各做个单源最短路即可。那么聪明的你就发现了：“你不是说这道题很简单那为什么罚了\(47\)次呢？”首先，没开ll，罚了大概5次。然后，发现板子打错了（这都能过

ZROI暑假集训T1给定序列\(a_i\)和\(d\)，找出最长的子区间使得区间内元素排序后相差不超过\(d\)。人类智慧题两个限制：编号连续和差值的限制，两个分开维护都好做，但是结合起来比较麻烦，考虑每次把区间按照其中一个限制处理得到若干小区间，再把这些小区间按另一个限制处理，直到得