9.9校内自测

第一题动态规划：数列_NOI导刊2010提高（06）https://www.luogu.org/problemnew/show/P1799

第二题矩阵快速幂：[HNOI2002]公交车路线https://www.luogu.org/problemnew/show/P2233

第三题费用流：餐巾计划问题https://www.luogu.org/problemnew/show/P1251

解题思路：

1.一开始想到了LIS，但是没有往下去想，一道洛谷绿题还没有做出来实在不应该。我一直在纠结怎么去记录删掉哪些数，最后写不出打了个深搜。然而，只需要知道它删去了多少个就行了，不需要知道具体是哪些数字。所以就用F[i][j]表示前I位保留J个数字的方案数（其实用删去J个数字也行）。就只需要判断a[i]是否等于j就行了。

2.这道题做过，用矩阵快速幂实现，但是我感觉有点Floyd的思想，我写过博客，去看这吧：https://www.cnblogs.com/sky-zxz/p/9566537.html

3.这道题...等我想写题解再补题解吧！