做题记录

遇到有意思和有坑到我的题会记下来（当然没怎么有意思的也可能会记）

5.12 P3041 [USACO12JAN]Video Game G 建ac自动机，然后dp，注意有的tr[j][k] 不存在，导致这些状态之间不可以转移，所以dp数组初始化成 -inf。

5.13 P1005 [NOIP2007 提高组] 矩阵取数游戏 直接区间dp，注意 \(1ll<<80\) 会出锅

5.13P5022 [NOIP2018 提高组] 旅行树的部分随便做，考虑基环树的部分。刚开始的思路是维护全局没走的编号最小值，感觉不太对，看了下题解，果然不对。

然后发现总有一条边不走，并且它一定在环上（在树上就不联通了啊喂），所以找到环后枚举这条边即可。

5.27 P1040 [NOIP2003 提高组] 加分二叉树 给出的是中序遍历，那么就可以枚举区间中的一个点作为这个区间的根节点，然后按题意来就行了，初始化时要特别注意左右子树为空的情况。

5.27 P2278 [HNOI2003]操作系统一道小型模拟，注意按题意每个进程的开始时间不一定是入队时间，所以需要记录一下当前进行到了什么时间，重载运算符时也需要注意优先级相同的先执行早来的，最后还要清空进程队列。

5.27 P3843 [TJOI2007]迷路 认真读题！认真读题！认真读题！两人速度是 \(1\) 不是 \(d\)！

5.28 P2015 二叉苹果树 很经典的树形dp，但刚开始我竟然坚信我的剪最小叶子的贪心是对的，这里给一个反例：

当留三条边时，贪心会留下 \(6\ \ 1\ \ 6\)，但显然留 \(6 \ \ 4 \ \ 5\) 更优，所以可以dp，阶段是考虑到了 \(u\) 的 第 \(i\) 颗子树。

6.4 P3338 [ZJOI2014]力 我的第一道多项式（除了模板），这题就是设几个函数，然后把要求的化成卷积的形式，直接FFT就行了。

标签：题意,记录,读题,5.27,5.13,注意,dp
来源： https://www.cnblogs.com/wapmhac0523/p/16342190.html