摘要： 用斜率优化的动态规划需要满足：1、转移方程应该是这样的形式：f[i]=Max/Min{f[j]+G(j)}其中G是一个j有关系的函数（有可能包含其他未知数）。2、设Vx=f[x]+G(x),Vy=f[y]+G(y).如果在可以推出：求最大值时根据x<y&&Vx>Vy：W(x,y)<U(i)其中W(x,y)是和x、y有关的函数U(i)是只和i有关的函数且单调递增求最小值时根据x<y&&Vx<Vy：W(x,y)>U(i)其中W(x,y)是和x、y有关的函数U(i)是只和i有关的函数且单调递增快速的转移出这样的方程需要用单调队列来维 阅读全文

摘要： [关键字]：数学 置换群[题目大意]：给出一组置换，然后要求出把给出的文字按位置置换k此后的信息。//==========================================================================================================================================[分析]：首先求出这个置换的循环，并记录循环的长度环每个位置上的值。找到每个位置所属的循环然后它在循环中的位置加k再对循环长度取模就是它的最终位置。[代码]：View Code #include<iostream&g 阅读全文