2021.10.26

　　　　学习了一下树形dp问题，需使用dfs，链式前向星啥的。

　　　　哦对，现在是11：48

　　　　这个树形dp挺有用的，今天总算是会一点了？、

　　　　dfs 有练习到。

　　　　一道dp，最短路问题？试着不看题解做做看。

　　　　经过一系列调试，写的一个dfs运行了！

　　　　csps2019emiya家今天的饭

　　　　思路：

　　　　多重背包，有m种食材，每种有k/2个

　　　　这里i是烹饪方法个数，j是食材种类，k是食材个数。

　　　　dp[k][i][j]= ..

　　　　更具体地，Emiya 会做 a_{i,j}ai,j​ 道不同的使用烹饪方法 ii 和主要食材 jj 的菜（1 \leq i \leq n, 1 \leq j \leq m1≤i≤n,1≤j≤m）

　　　　这一点很重要呀，刚开始向的时候忘记了

　　　　复习了一下背包

　　　　注意循环顺序

　　　　SDOI2014 数数

　　　　可以暴力，大概10分

　　　　前置知识是AC自动机和dp

　　　　AC自动机没学过。

　　　　这东西不在考纲里欸/

　　　　学习莫队

　　　　莫队算法——从入门到黑题 - WAMonster - 博客园 (cnblogs.com)

　　　　前置知识：

　　　　　　1、分块的基本思想（开根号等）

　　　　　　2、STL中sort的用法（手写cmp函数或重载运算符实现结构体的多关键字排序）

　　　　　　3、基(du)础(liu)的卡常技巧（包含#pragma GCC optimize系列）

　　　　　　4∗、倍增/树剖 求LCA（树上莫队所需）

　　　　　　5∗、数值离散化（用于应付很多题目）

　　　　(3条消息) 分块(基本思想详解)_Lamkip的博客-CSDN博客

　　　　(3条消息) 编译指令 #pragma optimize_Megrez_的博客-CSDN博客_#pragma optimize

　　　　(3条消息) 树上倍增求LCA_PushyTao的博客-CSDN博客

　　　　(3条消息) 数据离散化略解_Superb_day-CSDN博客_数据离散化