摘要： 题目链接: http://www.spoj.com/problems/KAOS/ 题意: 给定n个字符串，统计字符串(s1, s2)的对数，使得s1的字典序比s2的字典序要大，s1反一反（abc==>cba，记为s1’）比s2’的字典序要小。 题解: 按字符串的字典序排序，从小到大枚举，假设现在考虑 阅读全文

摘要： 题目链接: https://vjudge.net/problem/UVA-1220 题意: 题解: 树形dp： 树的最大独立集问题 d[u][0]:=不选u能得到的最大人数 d[u][0]=sum{max(d[v][0],d[v][1]} d[u][1]:=选u能得到的最大人数 d[u][1]=su 阅读全文