今日学习总结：今日学习：测试+修改测试+历年CSP今日总结：今天的 T1 最早想了很久都没想出来，直接就先放弃去看 T2 去了，知道还剩下一个小时才回来继续看 T1，其实把题目转化为表格取数之后就显得简单起来了。先是写了一个 n^3 的状态设计，然后发现其中有两维可以合并，于是正确的算法就出来了。今天的 T2 本来是写了一个 n^3 的区间 DP，然后发现可以通过决策单调性优化成接近 n ^ 2，但是不知道为啥没过那几个点。后来才知道其实可以用贪心的思想将复杂度降成严格小于 n^2 但是仍然无法通过。于是我们采用单调队列优化决策，将复杂度将为 n 就可以通过了。这道题居然卡空间，稍微开多一点就炸了。T3 是一道并不需要换根的换根 DP，其实就是初始把需要的状态加入树状数组里，然后通过 dfs 的性质在回溯的时候减去差值就可以去掉多余的部分了。T4 要将移动问题转化为拓扑序的关系，利用并查集维护每个点对应的边之间的关系，然后利用删边的先后顺序关系来判断是否合法。细节较多。明日计划：测试+修改测试+CF#833