T1: 字符是什么并不重要,推个式子就行了 T2: 最小生成树就完了 T3: 有一个很强的结论:每个数最多需要4个数就可以拼成 证明?用01,02,04,08,二进制拆分每一位即可
1的情况直接判断就好 2和3的需要dp 若都不是那就输出4
dp具体来说就是枚举2/3组数对,简单dp就可以check (主要是需要卡常……)