Rozłączne LIS - Problème

#834. Rozłączne LIS

Statistiques

Ce problème est préparé par 300iq .

AI Translation — This statement was translated using AI and may contain inaccuracies. Please refer to the original statement if in doubt.

Niech LIS permutacji oznacza długość jej najdłuższego podciągu rosnącego.

Permutacja jest nazywana dobrą, jeśli możliwe jest znalezienie dwóch podciągów rosnących o długości równej LIS, które nie mają żadnych wspólnych elementów.

Mając dane $n$, znajdź liczbę dobrych permutacji o długości $n$. Ponieważ wynik może być duży, należy podać go modulo 998 244 353.

Wejście

Pierwsza linia wejścia zawiera jedną liczbę całkowitą $n$ ($1 \le n \le 75$): liczbę elementów.

Wyjście

Wypisz jedną liczbę całkowitą: liczbę dobrych permutacji o długości $n$, modulo 998 244 353.

Przykład

Wejście 1

Wyjście 1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0

No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
Do not submit duplicated issues.
Issues must be filed in English or Chinese only.

Active Issues 0

No issues in this category.

Closed/Resolved Issues 0