摘要：普通平衡树板子 访问空指针会出错，我用了一个nil代替他。（c++是谁设计的我还得把结构体定义在外面真难受） #include<bits/stdc++.h> using namespace std; #define forg(i,x) for(rint i=fir[x];i;i=nxt[i]) #d 阅读全文

摘要：貌似我这个做法就是用了队列，无脑一点。 首先分析一下题目性质。如果$x$是打完饭的人当中排队最靠后的，那么1到x-8这些人肯定都打完饭了。定义状态$f_{i,j,k}$表示标号最大的打到饭的是$i$（有点拗口），最后一个打饭的是$i-k$，$k$的范围是0到7，$i-1$到$i-7$的状态是$j$， 阅读全文