2016年9月1日
1040 最大公约数之和
摘要： 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 1040 最大公约数之和 题目来源： rihkddd 基准时 阅读全文
posted @ 2016-09-01 22:19 sCjTyC 阅读(412) 评论(0) 推荐(0) 编辑
(UVA)11361 - Investigating Div-Sum Property
摘要： (UVA)11361 - Investigating Div-Sum Property 思路：记忆化搜索； 因为所有位置上的数字加起来和不会超过99的，所以k的有效值<100，所以当k>=100时,答案为0， 然后dp[i][j][k][s],表示在状i下，前j位上数表示的数对mod取模为k，前j位 阅读全文
posted @ 2016-09-01 17:04 sCjTyC 阅读(303) 评论(0) 推荐(0) 编辑