摘要：矩阵优化DP 原题链接 矩阵乘法几乎不会，我瞎扯证明了1个小时才差不多搞明白怎么弄。 \(DP\) 设$\large dp_{i,j}$表示跳到第$i$行第$j$列的方案数。 于是有了一个初步的状态转移方程（假设$i,j$都不会越界）： \(\large dp_{i,j}=dp_{i-1,j-1}+ 阅读全文

摘要：原题链接 题意： 跟题目名称一样 解法： 反转链表（单向），就是让每个元素的$next$指向的元素的$next$只回来。 那就新建一个指针来记录上个元素，进行操作。 但是上面操作有一点小问题：无法向后转移。 解决方案：直接再开一个指针来记录当前元素的$next$即可。 代码（c++）： class 阅读全文