置换基础双射将置换\(p\)唯一分解为若干循环（轮换分解），对于每个循环以其最大值作为开头，再将所有循环按照字典序升序排序，构成一个新的置换。这是\(n\)阶排列到\(n\)阶排列的双射。右推左即为按照前缀最大值划分段从而得到这些循环。例：\(n\)阶随机排列中\(1\)所在循环长

AGC002E-CandyPiles考虑题目给的两种操作，假如把\(a_1,a_2,\dots,a_N\)列成杨表的形式：将\(a_i\)从大到小排序，第一列有\(a_1\)个点，第二列有\(a_2\)个点，……，且每一列最底下是对齐的，那么这个游戏相当于每次消去最底下一行或者最左边一列，第一个把整个杨表消完的人输。再

参考资料：IOI2019国家预备队论文：袁方舟《浅谈杨氏矩阵在信息学竞赛中的应用》定义：杨图：一个n*m的矩阵。有些格子上有元素，有些没有。若一个格子没有元素，则它的右边和上边也没有元素。大概是一个锯齿状的东西：杨表：每个位置的元素是一个数字，且是一个排列。每一行的数从左到右递增，每一列的

CF1268B题解题目翻译给你一个杨表，用一个有\(n\)个元素的数组\(a\)表示杨表每一列的高度。你需要用\(1\times2\)或\(2\times1\)的骨牌填充这个杨表，求出最多

杨表学习笔记简介杨表（Youngtableau）是一种常用于表示论和舒伯特演算中的组合对象，在数学中被用于对称群和一般线性群的研究。阿尔弗雷德·杨（AlfredYoung）于1900年提出了

前情提要：前些日子看Clover_BY操前看了蓝书上的一道题：（我操前一直什么也不带）有\(N\)个学生合影，站成左端对齐的\(k\)排，每排分别有\(N_1,N_2,\cdots,N_k\)个人，第一排站