摘要：
CF1500C - Matrix Sorting 题目大意 给定矩阵$A,B$，现在对于$A$进行若干次排序操作 每次选择一列，以这一列为关键字对于所有行进行稳定排序 判断是否能够由$A$到$B$ 分析 可以先通过各种暴力方法求得一个 尽量保持相对顺序 的行匹配 然后考虑对于某一列排序造成怎样的贡献 阅读全文
摘要：
CF1411F - The Thorny Path 题目大意 给定一个置换$p_i$，求通过最少次交换$p_i,p_j$，使得最终的置换中所有置换环$size$乘积最大 分析 一个常规结论： 对于$n(n\ge 3)$的拆分$n=\sum_^m a_i$，最大化$\prod a_i$，最优情况下 1 阅读全文
摘要：
[水]整数拆分积 这是一个常规~~（小学奥数）~~结论 问题：对于$n(n\ge 3)$，要求构造拆分$n=\sum_^m a_i$，最大化$\prod a_i$ 最优情况下，满足 1.\(n\mod 3=0\)，\(a_i=3\) 2.\(n\mod 3=2\)，\(i<m,a_i=3 ; a_m 阅读全文