test20190927

修数据场.

$decoration$

对单调不降,单调不增分别用树状数组维护 $dp$ 值.

转移时注意相邻两个元素相等时对两种序列都可以产生贡献.

$path$

从高位到低位贪心即可,用并查集判断只用当前这位为 $0$ 的边能否让 $1$ 与 $n$ 连通.

$multiplication$

判掉无解的情况,然后 $tarjan$ 缩点后在 $DAG$ 上 $dp$ 计数.