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