摘要:
题目链接 https://cn.vjudge.net/problem/UVA-11584【题意】 输入一个由小写字母组成的字符串,你的任务是把它们划分成尽量少的回文串。比aaadbccb至少要划分成3个回文串,aaa,d,bccb 字符串长度不超过1000【... 阅读全文
摘要:
题目链接 https://cn.vjudge.net/problem/UVA-11584【题意】 输入一个由小写字母组成的字符串,你的任务是把它们划分成尽量少的回文串。比aaadbccb至少要划分成3个回文串,aaa,d,bccb 字符串长度不超过1000【... 阅读全文
摘要:
题目链接 https://cn.vjudge.net/problem/UVA-442【题意】 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法次数。如果乘法无法执行,输出error。假定A是m×n矩阵,B是n×p矩阵,则A×B的结果是一个m×p矩阵,乘法次数... 阅读全文
摘要:
题目链接 https://cn.vjudge.net/problem/UVA-442【题意】 输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法次数。如果乘法无法执行,输出error。假定A是m×n矩阵,B是n×p矩阵,则A×B的结果是一个m×p矩阵,乘法次数... 阅读全文