NOI挂题记，明明NOI之前的UNR还考了类似的笛卡尔树形式的dp，NOI的时候还是只会单调队列状压的40分……
这恐怕是NOI第一次考多项式/生成函数的知识吧
调了一晚上，原来是guide下i和j看不清所致WA不止……