Berbagi teknologi

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

2024.7.10

**Pertanyaan harian**

2970. Hitung jumlah subarray I yang bertambah dan dihapus. Pertanyaan ini adalah pertanyaan tentang penunjuk ganda dan juga membahas sifat-sifat dasar array. Tujuan dari pertanyaan ini adalah untuk menghitung berapa banyak sub-array yang dapat memenuhi hubungan bahwa elemen yang tersisa setelah penghapusan meningkat secara ketat. Pada awalnya, saya tidak menganggap bahwa elemen yang dihapus harus kontinu, jadi saya membuat kesalahan. Setelah mempertimbangkan masalah ini, kita bisa membahasnya dalam kategori terlebih dahulu, kita bisa menghitung awalan maksimum dari array. Jika seluruh array bertambah, maka kita tidak perlu menghitung situasi lain; pertama. Jawaban di atas hanya mempertimbangkan semua awalan naik, yang merupakan subskrip dari awalan naik terbesar ditambah 2; kemudian kita pertimbangkan situasi umum, yaitu menghilangkan array perantara , dan koneksi di depan lebih kecil dari yang terakhir. Untuk topik seperti ini yang memerlukan pencacahan dan pembahasan kedua belah pihak, kita hanya bisa mencacah satu sisi lalu menilai nilai sisi lainnya, maka kita memilih untuk mencacah sufiksnya, asalkan sufiksnya memenuhi hubungan menurun ke depan, kita akan menghitungnya. Mari kita biarkan awalan peningkatan maksimum kembali hingga koneksi memenuhi hubungan, dan kemudian jawabannya saat ini adalah menambahkan 2 ke subskrip dari awalan maksimum siklus sampai sufiks tidak memuaskan situasi.

63. Jalur Berbeda II, soal ini adalah soal pemrograman dinamis sederhana, tujuan utamanya adalah untuk melatih pemikiran DP kita. Sesuai dengan maksud pertanyaannya, robot bergerak ke kanan atau ke bawah, jadi banyaknya metode pada setiap langkah adalah banyaknya metode pada langkah di atas ditambah dengan banyaknya metode pada langkah kiri. Namun kami melihat ada kendala, jadi saat kami menemui kendala, kami cukup menyetel jumlah metode ke 0. Soal ini juga memerlukan inisialisasi. Pertama-tama tentukan titik awal, lalu inisialisasi baris dan kolom pertama. Inisialisasi juga memerlukan penentuan hambatan.