这次因为期中考没去，现在发现这次学的$dp$好难啊，应该是一直在做题吧$qwq$知识清单$DP$动态规划笔记&&解题报告基本问题：$01$背包（似乎没讲）最长上升子序列$O(n^2)$：最暴力算...

Luogu P1801 黑匣子链接这道题是分在试炼场的”堆“模块里面，太菜了，没有想出来。看了题解后也感觉自己想到边了，既然是求第 $k$ 小，那么对于堆这么一个堆顶是 最大/最小 的一个结构来...

今天考试考试Toy（toy,cpp/toy.in/toy.out）：题面：有很多玩具，第$i$个玩具插入在现有序列中第$k[i]$个空，编号为$m[i]$。现在要按顺序插入玩具，问最后的编号顺序...

Day4：先放课程表：2019.1.25上午讲解订正$Day3$晚上考试的题目。下午图论： RMQ问题、LCA问题、ST表。晚上考试：动态规划考试（选讲）时空限制：1000ms/128MB幻方（...