摘要：
用prufer序列的公式直接dp，O(n^4)的算法简简单单就写出来了23333. 按理说 O(n^4)是需要优化成O(n^3)才能过的，然鹅我也不知道我怎么过了23333 （那就懒得优化了hhhhh） (后来翻了翻std，发现标算就是O(n^4)的。。。。迷) 阅读全文
摘要：
题目描述 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f(x)表示x各位 阅读全文
摘要：
T1： 很随便的就能想出来，设 f(i) 为各个位数和为i的数的个数，g(i) 为 。。。。和为i的数的和，然后可以发现递推的系数都是常数，矩阵转移即可。 但是 m^n 可能要高精度表示？？ 别忘了可以在算出 d(m^i) 的答案矩阵的基础上 直接m次幂直接算出 d(m^(i+1)) 的答案矩阵。 阅读全文