摘要：
原题链接：https://www.luogu.org/problem/show?pid=1970 前几天刚做的一道DP，没想到是原题，不看标签瞎**（和谐）做系列。 用两个数组f1,f2记录两种不同的波动序列（先这么叫吧） 为什么f1[1],f2[1]可以赋值为1，难道第一盆一定选？ 是的，第一盆就 阅读全文
摘要：
原题链接：https://www.luogu.org/problem/show?pid=1969 将高度看成一个序列，当出现下降的时候，就将操作次数加上一个记录的层数，然后记录这时的高度，继续向下读入 不过需要注意加上最后的高度。防止最后是一个单调上升。。。 为什么这样是对的呢，因为这样操作是从右向 阅读全文
摘要：
原题链接：https://www.luogu.org/problem/show?pid=2419 这个题看一眼数据范围，100，嗯。。。。。。n^3做法，想了想会的算法，Floyd（太弱不会别的算法）。 luogu的题解，很多人直接写了考虑边权的Floyd，而这道题，我们只需要考虑两点之间能否到达就 阅读全文
摘要：
原题链接：https://www.luogu.org/problem/show?pid=1338 这个题真是神奇，一开始写了一个n*n的式子来算，发现数据范围比我想的大的时候，果断选择O（n）算法。反正这种题跟log是没啥关系的吧。。。 然后考虑逆序对的个数，我们知道，逆序对的个数，在最大情况下，是 阅读全文
摘要：
原题链接 https://www.luogu.org/problem/show?pid=1799 我一开始觉得这个题真是玄学，直到我发现自己没有写max之后。。。（逃） f[i][j]表示前i个删了j个时的最优解，对于第i个数，如果前面删去j个数时，能使a[i]==i，f[i][j]的值就会增加1; 阅读全文