目录今日知识点：计算最长子序列的方案个数，类似最短路径个数问题四柱河内塔问题：dp[i]=min{(p[i-k]+f[k])+dp[i-k]} 纸带围栏木桩 四柱河内塔                纸带思路：我们先设置dp[i]表示从i到n的方案数。那么减法操作中：i可以移动到[1,i-1]中的任意一个格子。反过来可以认为：i可以从i+1到n转移过来。所以得出dp[i]=dp[i+1]+…dp[n]；（使用后缀和即可）然后除法操作中：i可以移动到[1,i/2]中的任意一个格子。反过来可以认为：i可以从x/2==i的任意x移动过来。所以得出dp[i]+=sum[i*j]-sum[i*j+j]（

一、题目3-7四柱汉诺塔问题四柱汉诺塔要求同三柱汉诺塔，只不过多了一个辅助柱子。计算n个盘子由a柱借助c和d柱移动到b柱上的最少移动次数。如图：二、分析1、分析最优子结构性质该问题可将a柱上的n个盘子分为上下两部分，下半部分k个盘子，上半部分n-k个盘子。移动步骤如下∶（1）将a柱前n-k个盘子借助b，c移动到d(n-k个盘子四柱汉诺塔问题)（2）将a柱剩余的k个盘子借助c移动到b(k个盘子的三柱汉诺塔问题)（3）将d柱n-k个盘子借助a、c柱移动到b(n-k个盘子四柱汉诺塔问题)由此可见:n个盘子的四柱汉诺塔问题可转化为2个n-k个盘子的四柱汉诺塔问题和1个k个盘子三柱汉诺塔问题（移动次数已

一、四柱原理四柱八字是中国古老的命理学术之一，也是中国传统文化的重要组成部分。四柱八字是根据人的出生年、月、日、时四个要素，推算出一个人的八个字，即八个字的命理学基础信息，包括年柱、月柱、日柱、时柱，每个柱子上有两个字，分别是天干和地支。四柱八字是命理学中重要的预测方法之一，通过对八字的综合分析，可以预测一个人的命运、事业、婚姻、财运等方面的情况。四柱八字的预测原理主要包括以下几个方面：1.五行相生相克五行是中国古代的一种哲学概念，包括金、木、水、火、土五种元素。五行相生相克是指五行之间的相互作用关系，相生是指五行之间存在着相生关系，即金生水、水生木、木生火、火生土、土生金；相克是指五行之间存