某天无聊，脑子里突然蹦出一个小问题： 给定一个矩形平面，有\(n\)个相同功率的通信基站，请在平面上求出信号最弱的位置 或者说，有\(n\)个点，找出一个位置，使其离这些点中最近的点最远 是不是 ...

咕咕咕。。。 NOIP退役预定？ 最近膜你赛的分治题总是不会，窝太弱了qwq 基础应用 快速幂？（某些多组询问的矩阵乘法题，预处理出矩阵\(2^j\)的幂，然后每次取出合并，可以优化时间复杂度 ...

洛谷题目传送门 貌似做所有的DP题都要先搞出暴力式子，再往正解上靠。。。 设\(f_{i,j}\)为前\(i\)个数分\(j\)段的最小花费，\(w_{l,r}\)为\([l,r]\)全在一段的费 ...