摘要: gym比赛链接 题意 现在有个赛马比赛,有三个人赌马,给出了自己猜的马的排名。 即三个全排列,问有多少匹 "马对" \({i,j}(i<j)\) ,在三个人猜的排名中,相对顺序都一样。 思路 对于两匹马 \({i,j}\) ,当 i 在三个人中的位置都分别小于 j 在三个人中的位置时,会对答案贡献 阅读全文
posted @ 2020-11-09 11:30 Valk3 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 给出 n 个元素,每个元素有三个属性 a ,b ,c。 定义 f(i) 表示 \(a_j \leq a_i\ and\ b_j\leq b_i\ and\ c_j\leq c_i\) 的 j 的个数。 对于 \(d\epsilon[0,n)\),求 f(i)==d 的个数。 思路 C 阅读全文
posted @ 2020-11-09 09:58 Valk3 阅读(66) 评论(0) 推荐(0) 编辑