2024 年 2月 27 日随笔档案 - EverlastingEternity

摘要： CDQ 分治 + 斜率优化，

$\mathrm{O}(nk\log n)$ （应该是最好写的做法？不知道是不是错的）按段数 dp，有

$f_i=\min\limits_{0\le j<i}\{g_j+(i-j)\max\limits_{i\le k\le j}a_k\}$

$\max$ 很阅读全文

posted @ 2024-02-27 17:58 EverlastingEternity 阅读(11) 评论(0) 推荐(0)

摘要：题意：

$n$ 个点的环，每个点染上

$m$ 种颜色中的一种，要求相邻点的颜色不同。若两种方案能通过任意次旋转、翻转、整体

$+1$ 模

$m$ 变为相同，则这两种方案相同。求方案数。

$n,m\le 10^{18}$ 先考虑一些式子：

$n$ 个点的链，相邻点不同色的方案数 \( 阅读全文

posted @ 2024-02-27 17:57 EverlastingEternity 阅读(11) 评论(0) 推荐(0)

- -