10/27学习总结

周末也是回顾了背包的题目看起来也是很快之前没大分组背包和树形背包的dp树形背包的形式都还是比较固定的先进初始化之后dfs之后就是通过循环更新数组目前看到的几个树形dp的状态转移方程还是比较好理解的，也是看了一下南京的签到题立马就想到了之前训练赛是的那个题那个题的题意是给一个数n输出任意一个序列这个序列由n个数组成并且这n个数不能相互整除。而这个题是给n个数输出最小的一个k使不论如何选k个数都会存在至少一对数其中一个是另一个的因子。这就想到了至少肯定是一半然后就根据样例猜了一下，后来以讨论竟然对了虽然是个签到题但还是给我感觉个人题量的重要性，这说不定就称为在比赛的时候突然就有那道题和之前做到的那些题就有些相似呢。