SCUTCODE.124 笔芯子序列 【最大流最小割】

124. 笔芯子序列

题目描述

对于一个$n$个数的正整数序列$A$，定义它的$bx$子序列为 p_1,p_2,\cdots,p_kp​1​​,p​2​​,⋯,p​k​​,满足

1 \leq p_1 < p_2 <\ ...\ <p_k \leq n, A_{p_i} \equiv 0 (mod\ A_{p_{i-1}}),2 \leq i \leq k1≤p​1​​<p​2