摘要： 这道到是不用看题解，不过太经典了，早就被剧透一脸了这道题很像ac自动机上的dp（其实就是）然后注意到n很大，节点很小，于是就可以用矩阵快速幂优化了时间复杂度为o(m^3 *log n);蒟蒻kpm写得少，改了好久= =CODE：#include#include#include#includeusi... 阅读全文

摘要： 好吧蒟蒻还是看题解的其实看到汉诺塔就该想到是递推了设f[i][j]表示i个在j杆转移到另一个杆的次数 g[i][j]表示i个在j杆转移到那个杆上可得 f[i][j]=f[i-1][j]+1+f[i-1][g[i-1][j]] g[i][j]=6-j-g[i-1][j] (g[i-1][g[i-1]... 阅读全文

摘要： 真是蒟蒻，已经连续几题沦落到不看题解写不出的地步了，最近不太想写题了，学习新的算法吧用f[i][j][k]表示算到第i种钱，乙有j元，丙有k元的最小方案数，记录可以转移的方案以及去掉不可以转移的方案就行了CODE:#include#include#include#includeusing name... 阅读全文