摘要:
题目链接: 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 阅读全文