liuchanglc

摘要： 集训日记 6.22 今天是集训第一天，就考了一次试。线性DP和树形DP的板子很久没有打了，所以第一道题就卡了不少时间。之后的题也不是很顺利，磕磕绊绊，因此在考试结束的时候才做了六道题。 通过这一次的考试，我开始认识到，自己在某些方面的知识上掌握的还不是很透彻。比如这次的第五题麻烦的聚餐，需要用到优化 阅读全文

摘要： 总结 第一题：n只有4，直接暴力 第二题：Tarjan缩点之后跑一个最长路 第三题：DP 第四题：思维量较大 A、翻转游戏 题目描述 分析 $n$的范围很小，所以我们考虑状压DP 我们设$f[i][j][k][m]$为第一行的状态为$i$，第二行的状态为$j$，第三行的状态为$k$，第四题的状态为$ 阅读全文