摘要：
"LINK" 思路 首先是考虑怎么设计dp的状态 发现奴隶主的顺序没有影响，只有生命和个数有影响，所以就可以把每个生命值的奴隶主有多少压缩成状态就可以了 然后发现无论是什么时候一个状态到另一个状态的转移都是固定的方式 所以可以预处理转移矩阵用矩阵快速幂进行优化 但是如果在计算的时候暴力$状态^3$进 阅读全文
摘要：
"LINK" 思路 首先贪新的思路是处理出以一个节点为根所有儿子的子树中中序遍历起始节点最小是多少 然后这个可以两次dfs来DP处理 然后就试图确定中序遍历的第一个节点 一定是siz using namespace std; // //typename typedef long long ll; t 阅读全文
摘要：
"LINK" 思路 首先如果直接算每一个段有三个决策 左/右 上/下 跨不跨过端点 这样的复杂度是$(2^3)^{22}$，显然是无法接受的 然后考虑怎么优化这个东西 首先左右这个决策是没有意义的 因为无论是左还是右，对答案的相对影响是不变的 其次考虑用a和b分别表示上下和跨不跨过端点的决策 然后退 阅读全文
摘要：
Description 对于一个区间集合 {A1,A2……Ak}(K 1,Ai不等于Aj(i不等于J)，定义其权值 S=｜A1∪A2∪……AK| |A1∩A2……∩Ak| 即它们的交区间的长度乘上它们并区间的长度。 显然，如果这些区间没有交集则权值为0。 Your Task 给定你若干互不相等的区间 阅读全文