Absolutey

摘要： 题意 给你 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 和一个整数 $x$。 你需要求出 ${1,2,\cdots,n}$ 的一个子集 $S$，满足 $S$ 中任意两个不同的元素 $i,j$，满足 $a_i~{\rm xor}~a_j\le x$。 求选取 $S$ 的方案数，对 $99 阅读全文

摘要： FZOJ3036 Cats or Dogs解题报告 tags: 树形dp, 树链剖分，线段树,矩阵 算法一（38pts）： ​ 考虑树形\(dp\), 设\(dp\)状态\(f_{i, 0}/f_{i,1}\)分别表示让\(i\)子树满足条件且第\(i\)个点处于猫的联通块的最小代价以及处于狗的联通 阅读全文