AOQNRMGYXLMV

摘要： 题意：有一个n * m的数字矩阵，每个格子放着一个非负整数，从左上角走到右下角，每个格子最多走一次，问所经过的格子的最大权值之和是多少，并且输出一个路径。分析：如果n和m有一个是偶数的话，那么只要按照蛇形的走法一直走下去即可。比如n为奇数的时候就这样，左右左右地蛇形走。同样的，如果m为奇数的时候，也... 阅读全文

摘要： 题意：有m个1~n的映射，而且对于任意的 i 满足 f1(f2(...fm(i))) = i其中有些映射是知道的，有些是不知道的，问一共有多少种置换的组合。分析：首先这些置换一定是1~n的一个置换(也就是1~n的一个排列)才行，因为如果某两个数映射到同一个数的话，那么这个数往后无论怎么映射，这两个数... 阅读全文