笔试时间:2025年03月09 春招实习历史笔试传送门:2023春招秋招笔试合集2024春招秋招笔试合集第一题 题目:子序列逆序对小明随手写下了一个1~n的一个排列P1,P2,...Pn,即每个1~n内的整数恰好出现一次。接下来他想要从这个排列中删除一些数(可以一个都不删,但不能全部删完),使得剩下的数从左到右拼成新的序列对应的逆序对数是与原排列对应的逆序对数是恰好相同。小明想要知道:一共有多少种删法(包括一个都不删)?由于答案可能会很大,你只需要输出方案数对998244353取模之后的结果。逆序对是指满足如下条件的二元组(i,j)的数量:1<=i<j<=n,pi>pj...