好像其实是想新开一个的时候就开一个(
目录[HEOI2014] 逻辑翻译
考虑怎么让问题变得更小一点,比如尝试把 \(x_1\) 分离出来,答案多项式可以写成 \(x_1\cdot f(\bm x)+g(\bm x)\) 的形式,其中 \(\bm x\) 是 \(x_{2\dots n}\) 组成的向量 .
代入 \(x_1=1,-1\) 可以得到一个二元一次方程,求解即可让问题规模减半(也就是减一个未知数).
时间复杂度 \(\Theta(2^nn)\),输出比较麻烦 .
[CEOI2013] Board
懒得喷,注意到先上升到某一层然后平移过去下降一定最优,枚举层数即可 .
具体实现上需要先用一个只带 1 和 2 的序列描述两个点的位置 .
标签:翻译,狂练,bm,CEOI2013,HEOI2014,Board From: https://www.cnblogs.com/CDOI-24374/p/18178974