2018年12月18日
BZOJ 1019: [SHOI2008]汉诺塔
摘要： 传送门 回忆一下经典的汉诺塔的递推公式： $f[i]=2f[i-1]+1$，然后回忆一下过程 发现经典汉诺塔的操作也是可以有优先级的 所以考虑可能其他优先级也同样可以递推 具体证明可以参照经典汉诺塔 那么设 $f[i]=kf[i-1]+b$，考虑如何求 k,b 暴力模拟n=1,2,3的情况，求出 f 阅读全文
posted @ 2018-12-18 17:16 LLTYYC 阅读(148) 评论(0) 推荐(0) 编辑