SSS

摘要： solution: 设$dp_{a,f_1,b,f_2,c}\(表示从a到b，使用最大的按钮编号\)\leq $c。 $f_1$表示是否对第一个按的有要求，如果有，则$a=s$需要先按下$b_s$。 $f_2$表示是否对最后一个有要求，如果有，则$b=t$,最后要按下$b_t$。 先考虑简单的情况: 阅读全文

摘要： 题目传送门 这题是一个非常恶心的分类讨论题。 首先可以将所有的二进制建在一个trie树上，然后进行dp。 设$dp[i]$表示三个二进制的LCA是属于i的子树。 然后一个显然的转移：\(dp[i]=dp[l[i]]+dp[r[i]]\)，也就是LCA分别属于两个儿子的子树，或者三个数的LCA正好是$ 阅读全文