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

来源：机器之心本文约1400字，建议阅读5分钟自己动手做过莫比乌斯带吗？ 莫比乌斯带是一种奇特的数学结构。要构造一个这样美丽的单面曲面其实非常简单，即使是小孩子也可以轻松完成。你只需要取一张纸带，扭曲一次，然后将两端粘在一起。然而，这样容易制作的莫比乌斯带却有着复杂的性质，长期吸引着数学家们的兴趣。 最近，研究人员一直被一个看似简单的问题困扰着，那就是关于制作莫比乌斯带所需纸带的最短长度？