08 2021 档案
摘要:康托展开也是很久以前就有所了解的算法了,今天才真正认真的码了两遍,还是写篇博客强化一下8 o( ̄┰ ̄*)ゞ 题目会补的,一定会的(悲) 定义 (逆)康托展开构建了一个在 正整数排列 和 正整数 之间的双射关系,即用一个正整数表示该排列按照字典序在所有排列中的排名(康托展开),根据排名也可以反推出该排
阅读全文
摘要:补题真的很重要啊,然而我经常懒得补,所以试试写博客鼓励一下自己φ(* ̄0 ̄),下面是上一场 cf(Codeforces Round #739 (Div. 3))的3道题目8 D. Make a Pow of Two 给出一个数,通过删除某位数或者在末尾添加数,以最少的操作将其转变为一个2的幂。 分析
阅读全文

浙公网安备 33010602011771号