Compartilhamento de tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.10

**Pergunta diária**

2970. Conte o número de submatrizes crescentes I removidas. Esta questão é sobre ponteiros duplos e também examina as propriedades básicas das matrizes. O objetivo da questão é contar quantas submatrizes podem satisfazer a relação de que os elementos restantes após a remoção são estritamente crescentes. A princípio, não considerei que os elementos removidos deveriam ser contínuos, então cometi um erro. Depois de considerar este problema, podemos discuti-lo primeiro em categorias, podemos contar o prefixo máximo do array. Se todo o array estiver aumentando, então não precisamos contar outras situações; primeiro. A resposta acima considera apenas todos os prefixos crescentes, que é o subscrito do maior prefixo crescente mais 2; depois consideramos a situação geral, ou seja, a remoção da matriz intermediária. Esta situação resultará em um prefixo crescente e um sufixo crescente. , e a conexão na frente é menor que a última. Para este tipo de tópico que requer enumeração e discussão de ambos os lados, só podemos enumerar um lado e depois julgar o valor do outro lado, por isso optamos por enumerar o sufixo Desde que o sufixo satisfaça a relação de diminuir para frente, vamos calcular. Vamos primeiro deixar o prefixo crescente máximo voltar até que a conexão satisfaça o relacionamento, e então a resposta neste momento é adicionar 2 ao subscrito do prefixo máximo. A tarefa restante é imitar esse processo e concluir. o ciclo até que o sufixo não satisfaça a situação.

63. Caminhos diferentes II, esta questão é uma questão simples de programação dinâmica, o objetivo principal é treinar nosso pensamento de DP. De acordo com o significado da pergunta, o robô vai para a direita ou para baixo, então o número de métodos para cada etapa é o número de métodos para a etapa acima mais o número de métodos para a etapa esquerda. Mas percebemos que existem obstáculos, então quando encontramos um obstáculo, apenas definimos o número total de métodos como 0. Esta questão também requer inicialização. Primeiro determine o ponto de partida e, em seguida, inicialize a primeira linha e coluna. A inicialização também requer a determinação de obstáculos.