摘要： 这个也是dp的经典题目 首先弄清楚，这个子序列不一定非要是连续的，可以是跳跃的 上题先： 给定一个长度为 NN 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 NN。 第二行包含 NN 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 1≤N≤ 阅读全文

摘要： 一个很经典的题目了，以前没有学过dp感觉写的不明所以然，现在我觉得懂了吧... 闫式分析法我觉得我用的很奇怪，具体奇怪在哪我也说不上来，但我自己习惯于一种思考方式： 先上题目吧： 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层， 阅读全文

摘要： Cat Snuke and a Voyage 题目描述 In Takahashi Kingdom, there is an archipelago of N islands, called Takahashi Islands. For convenience, we will call them I 阅读全文