知道会很乱，但还得写写。
https://www.luogu.com.cn/problem/P6065
洛谷P6065，其实这题很简单，只是由此想到了一点：
背包求方案求的是组合，并不讲究顺序。
针对于背包与其它DP在循环上的不同要针对题目。
其实背包DP不分家，重要在于后效性的处理。
https://www.luogu.com.cn/paste/pk77qmx4
azy出的题，mwr的代码（不一定对）
但思路对我很有意义。
说明了看题不能放过没一个细节，特别是数据范围。
针对于mwr能控制不超时又要根据约数的性质了。
要能利用好信息。尽可能提取信息，即使用不到。
https://www.luogu.com.cn/problem/P3907
洛谷P3907
这题暴力就能过，但是想起曾试图学基环树。
到现在找出所有环还得暴力。连时间都算不出。
\(n^2\)的都不会，跟别提\(n+m\)的了。
这个先鸽，只是要留意了。
https://www.luogu.com.cn/problem/P6033
洛谷P6033（P6032也想提提）
都是原题的加强版。
P6033我竟一时没想出来。
想到了最优解的每个合并结果都会有序都没做出来。
想这种小思维题要注意了。包括P6032，差点连原版的都忘了。
https://www.luogu.com.cn/problem/P4933
洛谷P4933
像这种题别懵了。简单的题别被吓到。
也提醒了我，DP的状态未必要正面枚举。
https://www.luogu.com.cn/problem/CF570D
CF 570D
典型dsu on tree
首先要注意的是对于回文串的分析。
注意排列的用处。
还有这题可以直接用二进制，没必要开二维数组。
重点：dsu on tree 清空未必用memset，还可能超时。
可以再手写一个程序，很简单的，还不容易错。
还有，离线不一定就是预处理，甚至基本都不是。
原文：https://www.cnblogs.com/ffrxy01bt/p/12290597.html