AC_kereo的专栏

题意：求数位有n个的数的平方最后9

题意：思路：// file name: LA6575.cpp //// author: kereo //// create time: 2014年10月08日 星期三 20时13分18秒 ////***********************************//#include#include#include#include#include#include#i

题意：求使所给公式值最大的第m个排列。思路：假设已知使f(p)最大的n-1的排列，那么对于使f(p)最大的n的排列，把n放在(n-1)两边均可。因为n放在(n-1)两边，增值为1+2+...+n,而如果不放在两边，(n-1)到n之间的值n摆放位置，对于i,如果m那么i摆在pos，不然放到可放到的最后面,即last位置。因为接下来(i+1)一定在i左边，而之后比(i+1)大也一定在i左边