分治。 由于表格是递归定义的，所以考虑递归地查询。 查询 $(x,y)$ 的数字递归查询。 假设当前的正方形左上角 $(a,b)$，右下角 $(c,d)$，记录当前左上角的值为 $w$。 容易得到正方形边长 $l=c-a=d-b$。 横渐近线为 $y...

$\textbf{Solution}$$\textbf{F}_{\textbf{1}}$观察 $n$ 的范围，由于 $1\le n\le10^6$，足以开下一个完整的数组，所以可以直接进行模拟。 对于每一个输入的 $a$，枚举 $\max\{a-2,...

$\textbf{Solution}$ 选择与扶苏本轮打出的牌花色相同且点数大于扶苏打出的牌中点数最小的一张打出。 上面这句话是题目的核心。 首先，必然要开题目描述中的 $4$ 个数组 $f_1,p_1,f_2,p_2$，然后由于已经打出的牌无法...

算法分析首先，由于要求最大化下面的式子：$$ \sum\limits_{i=1}^{n-1}(b_{i}^{b_{i+1}}\bmod998244353) $$容易想到使用 DP。 其次，由于双端队列需要控制两端的位置，所以显然要使用区间 DP。 状...

$\textbf{Description}$给定一张 $n$ 个点的带权无向完全图，求出从 $0$ 到 $n-1$ 经过每个点恰好一次的最短路径。 $\textbf{Solution}$$\textbf{Brute Force}$考虑最朴素的做法。 ...