摘要：
标题写的树形DP是瞎扯的。 先把1看作根。 预处理出f[i]表示以i为根的子树是什么颜色，如果是杂色的话，就是0。 然后从根节点开始转移，转移到某个子节点时，如果其子节点都是纯色，并且它上面的那一坨结点也是纯色，就输出解。 否则如果其上面的一坨是纯色，并且其子节点有且只有一个杂色的时候，就递归处理该 阅读全文
摘要：
纪念死去的智商（虽然本来就没有吧……） 三重循环枚举将哪三个fix string作为数字、字母和符号位。记下最小的值就行了。 预处理之后这个做法应该是O(n^3)的，当然完全足够。不预处理是O(n^3*m)的，也够。 我写了一个O(n^2+n*m)的分类讨论贪心做法……蜜汁错，容我查一下。 现在查出 阅读全文
