Partage de technologie

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

2024.7.10

**Question quotidienne**

2970. Comptez le nombre de sous-tableaux croissants I supprimés. Cette question concerne les doubles pointeurs et examine également les propriétés de base des tableaux. Le but de la question est de compter combien de sous-tableaux peuvent satisfaire la relation selon laquelle les éléments restants après suppression sont strictement croissants. Au début, je n'ai pas considéré que les éléments supprimés devaient être continus, j'ai donc commis une erreur. Après avoir examiné ce problème, nous pouvons en discuter par catégories : d'abord, nous pouvons compter le préfixe maximum du tableau. Si le tableau entier augmente, nous n'avons pas besoin de compter les autres situations, sinon nous l'ajouterons ; d'abord. La réponse ci-dessus ne considère que tous les préfixes croissants, qui sont l'indice du plus grand préfixe croissant plus 2 ; puis nous considérons la situation générale, c'est-à-dire que la suppression du tableau intermédiaire entraînera un préfixe croissant et un suffixe croissant. , et la connexion devant est plus petite que cette dernière. Pour ce genre de sujet qui nécessite une énumération et une discussion des deux côtés, nous ne pouvons énumérer qu'un côté et ensuite juger la valeur de l'autre côté, nous choisissons donc d'énumérer le suffixe tant que le suffixe satisfait la relation de diminution vers l'avant, nous allons calculer. Laissez d'abord le préfixe croissant maximum remonter jusqu'à ce que la connexion satisfasse la relation, puis la réponse à ce moment est d'ajouter 2 à l'indice du préfixe maximum. La tâche restante est d'imiter ce processus et de terminer. le cycle jusqu'à ce que le suffixe ne satisfasse pas la situation.

63. Différents chemins II, cette question est une simple question de programmation dynamique, l'objectif principal est de former notre réflexion DP. Selon le sens de la question, le robot va vers la droite ou vers le bas, donc le nombre de méthodes pour chaque étape est le nombre de méthodes pour l'étape ci-dessus plus le nombre de méthodes pour l'étape de gauche. Mais nous avons remarqué qu'il y a des obstacles, donc lorsque nous rencontrons un obstacle, nous fixons simplement le nombre total de méthodes à 0. Cette question nécessite également une initialisation.Déterminez d'abord le point de départ, puis initialisez la première ligne et la première colonne. L'initialisation nécessite également de déterminer les obstacles.