摘要:
"题目链接" 题意分析 这是一道状压$DP$的题 一个人只可以欣赏到$5$只动物 显然可以状压 我们用$dp[i][j]$表示当前$[i,i+4]$中这$5$只动物的状态$j$ 在或者不在 最多可以满意的小朋友数 $num[i][j]$表示当前$[i,i+4]$中这$5$只动物的状态$j$ 在或者不 阅读全文
摘要:
"题目链接" 题意分析 一句话题意 : 树上一条链中挑选出某些数 异或和最大 我们可以考虑维护一个树上倍增线性基 然后倍增的时候 维护一个线性基合并就可以了 写起来还是比较容易的 CODE: cpp include include include include include include in 阅读全文