夏夜、

摘要： 题意O(-1)不用解释。。线段树结点维护三个信息：区间内相同的数出现最多的次数maxc、区间左边第一个数出现的次数lc、区间右边第一个数出现的次数rc。分左区间右端点和右区间左端点相同于否的情况合并区间，注意lc或rc为区间长度的情况。 //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeus 阅读全文

摘要： 状态DP，设S为当前已经获得的武器的集合，预处理全部S能攻击的集合g[S]。后面的状态转移就是dp[st]=sum{dp[st^(1<<i)] | i为st的元素，且i为个g[st^(1<<i)]的元素}ll dp[1<<16];int g[1<<16];int n;int p[20];int read(){ char s[20][20]; scanf("%d",&n); for(int i=0;i<=n;i++) scanf("%s",s[i]); for(int i=0;i<=n;i 阅读全文