摘要：
题意： 给你一个1 n的排列${a_i}$，一开始排列为1 n，给出一个m行的表，每次要从上到下按照表的每一行重排一次，求重排k次后的排列${a_i}$。 题解： 矩阵快速幂； 显然是置换，置换和矩阵乘法有不小的联系，置换一次经常相当于乘一个01矩阵； 于是可以分成初始序列乘上k/i次m行的大矩阵， 阅读全文
摘要：
题意： 给你m个机器，n个数，每个机器可以给n个数的某一段排序，求最少使用几个机器，保证可以把这个n个数排好序 题解： dp+线段树 挑战2上的原题，就不多说啦～ include include include include include include define ls x'9')) ch= 阅读全文
摘要：
题意： 给出一个n×m的玉米地，即一个01矩阵，1上的格子可以种地，0不可以，两个相邻的格子不能同时种地，求种地的方案数。 题解： 状压dp； 由于每一行的状态受到上一行的限制，所以肯定要考虑枚举这一行的状态和上一行的状态； 而当前这一行的状态又会受到一些限制，所以考虑如何防止不合法的状态被转移到； 阅读全文