摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6034 题意:给'a'到'z'重新安排顺序,使得在给出的n个字符串分别代表的26进制数和最大。 一开始'a'到'z'只起到占位作用,分别统计某个字符在某个位置出现的次数和这个位置代表的价值。之后对每个字符 阅读全文
posted @ 2017-08-21 21:57 Kirai 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1560 有了数位dp的思维基础,这个递推式很容易想到: 构造转移矩阵的时候思考数位dp的转移。 阅读全文
posted @ 2017-08-21 14:22 Kirai 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1555 首先要知道一元四次方程根与系数的关系: 设x^4+ax^3+bx²+cx+d=0的四个根是x1,x2,x3,x4,则x1+x2+x3+x4=﹣ax1x2+x1x3+x1x4+x2x3+x2x4+x3x 阅读全文
posted @ 2017-08-21 13:15 Kirai 阅读(508) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1554 不能直接暴力,遇到相同的时候贪心给任意一个串。比如下列数据: aaa abc abcaaa 应该在遇到相同的时候DP处理,f(i,j,k)表示ai bj sk的时候字符串的最短长度,还要考虑从s的哪个 阅读全文
posted @ 2017-08-21 11:47 Kirai 阅读(135) 评论(0) 推荐(0) 编辑