随笔分类 - 思维题
摘要:3457: Next K Permutation 题目描述 n 个数有 n! 种全排列情况,对所有排列排序后求第 L 个到第 R 个排列中逆序对数量之和。逆序对定义(摘自 wiki):设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。如果存在正整数 i,j 使得 1≤i<j≤n
阅读全文
摘要:Family Gathering at Christmas 题目描述 Every year, Alice’s family has a gathering at Christmas, at a family member’s place. The members would like to choo
阅读全文
浙公网安备 33010602011771号