Skip to main content

min_plus_convolution

competitive::math::min_plus_convolution::selector

Function min_plus_convolution 

Source 
pub fn min_plus_convolution<T>(a: &[T], b: &[T]) -> Vec<T>
where
    T: Signed + TryFrom<usize>,
    T::Unsigned: TryInto<usize>,
Expand description

Computes min-plus convolution after selecting a deterministic exact method from the observed input structure.

§Panics

Panics if the output length does not fit usize. Arithmetic overflow is the caller’s responsibility.