༼ つ ◕_◕ ༽つ Wy-x 的 blog 🤗

摘要： 从 整体二分学习笔记 独立出来了。 决策单调性 dp 的分治解法（整体二分解法） 例题：CF868F Yet Another Minimization Problem 类似整体二分的分治方法优化决策单调性 dp。 证明就看这道题的题解吧，我也是看的题解。 这里说一下我的实现方式： 外层遍历 \(k\ 阅读全文

摘要： 模拟赛考到了，记录一下。 题面： 给你二维平面上 \(n\) 个点，定义移动：$(x,y) \to (x+1,y) / (x-1,y) / (x,y+1) / (x,y-1) $（一个点可以移动到上下左右与这个点相邻的点）。移动每个点 \(m\) 次，使得最后这些点的终点是同一个点，求移动的合法方案 阅读全文