首页 > 其他分享 >小题狂练 (C)

小题狂练 (C)

时间:2024-05-08 20:12:51浏览次数:23  
标签:翻译 狂练 bm CEOI2013 HEOI2014 Board

好像其实是想新开一个的时候就开一个(

目录

[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

相关文章

  • 小题狂练 (B)
    先放这吧,不一定啥时候能做完呢.目录[YnoiEasyRound2023]TEST_69[WC2020]猜数游戏[YnoiEasyRound2023]TEST_69势能线段树,每个点只有log次有效修改,维护区间lcm即可知道需不需要向下递归修改.可以把lcm与1000000000000000003取min会少一些细节.[WC2020]......