摘要： T3 一道状压 \(dp\) 唐题，但赛时太困了没切出来。 不难发现可以设 \(f_{i,S}\) 为考虑前 \(i\) 个动物，\([i,i+5)\) 区间的动物选取状态为 \(S\) 的答案(低位代表 \(i\))。 先抛开这是一个环，考虑当这是一条链时，我们要怎么做。 可以预处理 \(num_ 阅读全文

摘要： P13280 「CZOI-R4」午夜巡游 题目描述 有一个长度为 \(n\) 的排列 \(p\) （\(1\sim n\) 恰好在 \(p\) 中各出现一次）和一个变量 \(x\)，初始时 \(x\) 为 \(k\)。 接下来你需要进行 \(m\) 次巡游，每次巡游会让 \(x\) 变为 \(p_x 阅读全文

摘要： P7831 [CCO 2021] Travelling Merchant 题解： 要想一直走下去，就肯定要走到环上， 那些走不到环上的点答案就必定为 \(-1\)。 剩下的点便一定可以通过一条路径去到某个环上。 设 \(f_u\) 为答案， 我们很容易得到 \(f_u=min(\max(r_i,f_ 阅读全文