摘要：
部分内容参考自Miracle的博客，感谢。 题目大意：给定一张树形拓扑图，求其拓扑序个数。 对DAG求拓扑序是NP问题，然而这是一张树形图，这启发我们尝试用树形DP解决此问题。 一开始的想法是定义$f_i$表示以$i$为根的子树内拓扑序的个数。把儿子的拓扑序看成一个区间，我们可以发现几个儿子转移到父 阅读全文
摘要：
T1 贪吃蛇题目大意：给定地图大小，障碍坐标和蛇一开始坐标。蛇一开始长度为$1$。$q$次询问，每次有两种操作：1.向上、下、左、右伸长一格；2.尾巴缩短一格。当蛇越界或撞到障碍物或自己身体时游戏结束。问游戏结束的时间。STL::deque模拟即可。代码： #include<cstdio> #inc 阅读全文