Compartir tecnología

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

2024.7.10

**Pregunta diaria**

2970. Cuente el número de subarreglos crecientes eliminados I. Esta pregunta es sobre punteros dobles y también examina las propiedades básicas de los arreglos. El propósito de la pregunta es contar cuántos subconjuntos pueden satisfacer la relación de que los elementos restantes después de la eliminación aumentan estrictamente. Al principio, no consideré que los elementos eliminados debieran ser continuos, por lo que cometí un error. Después de considerar este problema, podemos discutirlo en categorías; primero, podemos contar el prefijo máximo de la matriz. Si toda la matriz aumenta, entonces no necesitamos contar otras situaciones; si no, lo agregaremos; primero, la respuesta anterior solo considera todos los prefijos crecientes, que son el subíndice del prefijo creciente más grande, luego consideramos la situación general, es decir, eliminar la matriz intermedia dará como resultado un prefijo creciente y un sufijo creciente. , y la conexión delante de más pequeña que esta última. Para este tipo de tema que requiere enumeración y discusión en ambos lados, solo podemos enumerar un lado y luego juzgar el valor del otro lado, por lo que elegimos enumerar el sufijo Siempre que el sufijo satisfaga la relación de disminución hacia adelante. Calcularemos. Primero dejemos que el prefijo creciente máximo regrese hasta que la conexión satisfaga la relación, y luego la respuesta en este momento es agregar 2 al subíndice del prefijo máximo. La tarea restante es imitar este proceso y completar. el ciclo hasta que el sufijo no satisfaga la situación.

63. Diferentes caminos II, esta pregunta es una pregunta simple de programación dinámica, el objetivo principal es entrenar nuestro pensamiento en PD. Según el significado de la pregunta, el robot va hacia la derecha o hacia abajo, por lo que la cantidad de métodos para cada paso es la cantidad de métodos para el paso anterior más la cantidad de métodos para el paso izquierdo. Pero notamos que hay obstáculos, así que cuando encontramos un obstáculo, simplemente establecemos el número total de métodos en 0. Esta pregunta también requiere inicialización. Primero determine el punto de partida y luego inicialice la primera fila y columna. La inicialización también requiere determinar los obstáculos.