题面 题目描述 小 $T$ 打算在城市 $C$ 开设一家外送快餐店。送餐到某一个地点的时间与外卖店到该地点之间最短路径长度是成正比的,小 $T$ 希望快餐店的地址选在离最远的顾客距离最近的地方。 快餐店的顾客分布在城市 C 的 $N$ 个建筑中,这 $N$ 个建筑通过恰好 $N$条双向道路连接起来,…
前言 卧槽,距我上次更新博客已经整整1年了... 关于本人之前一直沉迷whk与fgo,久久未动OI和博客,眼看即将NOIP2021,所以我重新开始写博客记录一下我的康复训练之旅。 题目 题面描述 有一个$1∼n$的排列,其中有$m$个位置上的数缺失了。 已知这个排列的逆序对数恰好为$k$,求有多少种可能的排列。 输入格式 第一行两个正整数$n,k$…