@狀態壓縮 / 博客 RSS 訂閱

Nov 20 2025

mob64ca140c3859 - luogu P3014 牛線 (康拓展開及其逆向操作)

前置知識：樹狀數組 前導 康託展開（Cantor Expansion）是一種將一個排列，映射為一個唯一整數的編碼方法。 常用於排列的哈希、狀態壓縮或字典序編號等場景。 題意 任務一：求一個全排列是第幾個全排列，按字典序（即從小到大）。 任務二：求第 個全排列。 1.康託展開（任務 1）

排列映射 , 算法 , 康託展開 , c++ , 狀態壓縮 , 前端開發 , Javascript

收藏 評論