Otimização de Programação Dinâmica com Árvores de Segmentos
A programação dinâmica (PD) possui diversas técnicas de otimização, sendo uma das mais importantes a utilização de árvores de segmentos. Este artigo apresenta os tipos mais comuns desse método, seus padrões e alguns exemplos práticos.
Pré-requisitos: Programação dinâmica linear e conhecimento sobre árvores de segmentos.
Definições
Para facilita ...
Publicado em 7-4 07:48
Resoluções da Competição NOIP: Análise de Problemas de Programação
\(100+100+40+0\), T3 não otimizado corretamente resultou em \(20\) pontos perdidos.
Posteriormente, descobri que durante a competição, a solução para T3 tinha complexidade de tempo e correção corretas, apenas com uma grande contsante que me fez achar que não executaria dentro do tempo limite.
A. Conjunto
A resposta satisfaz a propriedade monóto ...
Publicado em 7-1 17:46