Completa il rettangolo
Discussioni del forum
Problema di tiling rettangolo 8xN con piastrelle 1x1 e 2x1
Buonasera ragazzi, vi chiedo un aiuto per capire come risolvere il problema C (Macarons) della gara di SWERC del 2017 ( https://swerc.eu/theme/problems/swerc.pdf ). Il problema chiede di calcolare ...
Probabilità, 2D segment tree, ricerca completa
Diciamo che il problema di fondo era che non avevo idea di cosa fosse un 2D segment sum :triumph: (e pertanto un 3D); conoscevo solo o il vettore di segment tree (con complessità O(\min(H,V)\log \m...