do_while_true

一言(ヒトコト)

07 2023 档案

摘要:在硬盘里翻到了当时没推完的这个题,今天补完了最后几步。 题目链接:https://hydro.ac/d/bzoj/p/4321 对任意相邻两个元素差的绝对值不为 $1$ 的 $n$ 阶排列计数。 $\mathcal{O}(n^2)$ 做法是考虑按照值域由小到大逐步插入,记录 $f_{i,j}$ 为长 阅读全文
posted @ 2023-07-30 19:49 do_while_true 阅读(12) 评论(0) 推荐(0) 编辑
摘要:令 $f(x)=a_0+a_1x+\cdots+a_{n-1}x^{n-1}$. $$ \begin{bmatrix} a_0 & a_1 & \cdots & a_{n-1}\\ a_{n-1} & a_0 & \cdots & a_{n-2}\\ \vdots & \vdots & \ddots 阅读全文
posted @ 2023-07-07 22:04 do_while_true 阅读(134) 评论(1) 推荐(0) 编辑