遇到有意思和有坑到我的题会记下来（当然没怎么有意思的也可能会记）
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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。