摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1043 题意:中文题诶~ 思路:数位dp 我们用dp[i][j]来存储长度为2*i且一半和为j的所有情况(包括前导0的情况),为了方便我们现在只讨论其一半的和的情 阅读全文
posted @ 2017-01-20 22:58 geloutingyu 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1035 题意:中文题诶~ 思路:求满足 10^k=1(mod x) (k<=x) 的最小k(不懂的看这里:http://w3.math.sinica.edu.tw 阅读全文
posted @ 2017-01-20 19:20 geloutingyu 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 题意:中文题诶~ 思路:区间dp 我们用num[i]存储前i个元素的和,用dp[i][j]存储合并从第i个到第j个元素的代价,那么有动态转移方程式为: d 阅读全文
posted @ 2017-01-20 14:02 geloutingyu 阅读(330) 评论(0) 推荐(0) 编辑