P_Wang

Description

对于一个正整数数列 $A_1 \cdots A_n$ ,求另一个正整数数列 $B_1 \cdots B_n$ ,使得对于任意的 $1 \leq i < n$ 有 $B_i \leq B_{i + 1}$ ,而且使得 $ans = \max\{|A_j - B_j|,\ 1 \leq j \leq n\}$ 尽量小。

定义生成函数 $F(x) = S_a \times x^3 + S_b \times x^2 + S_c \times x + S_d$ ,则数列 $A$ 的递推公式为 $A_i = (F(A_{i - 1}) + F(A_{i - 2})) \% mod$

对于 $100\%$ 的数据,有 $n \leq 5000000,\ S_a,S_b,S_c,S_d,A_1 \leq 10000,\ mod \leq 1000000007$

Description

一个 n 层塔,每层可以不涂颜色或涂红绿蓝三种颜色之一。不涂颜色美观度 $0$ ,涂红色美观度 $A$ ,涂绿色美观度 $A + B$ ,涂蓝色美观度 $B$ 。求使所有层的美观度之和 $=K$ 的涂色方案数 $\pmod {998244353}$

对于 $100 \%$ 的数据,

$1 \leq N \leq 3 \times 10^5$

$1 \leq A,B \leq 3 \times 10^5$

$0 \leq K \leq 18 \times 10^{10}$




Copyright 2018-2019 P_Wang   |   正在载入...

 Visitors  |    Views  |   Word Count:24k  |   站点地图