摘要: 2022 CCPC 广州站 L. Station of Fate【计数】 Description 有 n 个人,m 个站台,排成了 m 条队伍。 需要保证每条队伍至少有 1 个人,求总方案数。 两个方案不同需要至少满足下述一种情况:① 有站台的队伍所含的人不同 ② 人虽相同,但排队顺序不同。 Sol 阅读全文
posted @ 2023-04-16 21:16 DTTTTTTT- 阅读(345) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-04-16 16:12 DTTTTTTT- 阅读(2) 评论(0) 推荐(0)
摘要: 2022 CCPC 桂林站 Tutorial A. Lily 直接做。 M. Youth Finale 读题的注意点:给出的是permutation,也就是排列,这点很关键。 首先归并排序求出初始序列的逆序对数目$tot_inv$。下面考虑两种操作: Reverse: Reverse之后的逆序对数目 阅读全文
posted @ 2023-04-16 16:10 DTTTTTTT- 阅读(74) 评论(0) 推荐(0)