Обмен технологиями

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

2024.7.10

**Ежедневный вопрос**

2970. Подсчитайте количество удаленных возрастающих подмассивов I. Этот вопрос касается двойных указателей, а также рассматривает основные свойства массивов. Цель вопроса — посчитать, сколько подмассивов может удовлетворять соотношению, согласно которому оставшиеся элементы после удаления строго возрастают. Сначала я не учел, что удаляемые элементы должны быть непрерывными, поэтому допустил ошибку. Рассмотрев эту проблему, мы можем обсудить ее по категориям: во-первых, мы можем посчитать максимальный префикс массива. Если весь массив увеличивается, то нам не нужно считать другие ситуации, если нет, то мы его добавим. во-первых, в приведенном выше ответе учитываются только все возрастающие префиксы, которые являются индексом наибольшего возрастающего префикса плюс 2, затем мы рассматриваем общую ситуацию, то есть удаление промежуточного массива приведет к увеличению префикса и возрастающего суффикса; , и связь впереди меньше последней. Для такого рода тем, требующих перечисления и обсуждения с обеих сторон, мы можем перечислить только одну сторону, а затем оценить ценность другой стороны, поэтому мы выбираем перечисление суффикса, пока суффикс удовлетворяет соотношению убывания вперед. мы вычислим. Давайте сначала позволим максимальному возрастающему префиксу возвращаться до тех пор, пока соединение не будет удовлетворять отношению, а затем ответом на этот раз будет добавление 2 к нижнему индексу максимального префикса. Оставшаяся задача — имитировать этот процесс и завершить его. цикл до тех пор, пока суффикс не будет удовлетворять ситуации.

63. Различные пути II. Этот вопрос представляет собой простой вопрос динамического программирования, основная цель которого — тренировать наше мышление ДП. По смыслу вопроса робот идет вправо или вниз, поэтому количество методов каждого шага равно количеству методов предыдущего шага плюс количество методов левого шага. Но мы заметили, что есть препятствия, поэтому, когда мы сталкиваемся с препятствием, мы просто устанавливаем общее количество методов равным 0. Этот вопрос также требует инициализации. Сначала определите отправную точку, а затем инициализируйте первую строку и столбец. Инициализация также требует определения препятствий.