TopCoder SRM 147 1000分 DP+矩阵乘法
原来字符串转数字可以
sscanf(string_name,interger_type,interger_name);
原来把带空格的字符串转成一系列数字可以直接插入到输入流中 我还是太Naive了
istringstream in(string);
不过为什么这是千分题啊
首先把答案为1 2的判掉
然后矩阵乘法加速 如果每次矩阵内的答案数量相同 那可以O(1)O(1)求
否则肯定长度
原创
2017-09-06 20:11:18 ·
399 阅读 ·
0 评论