摘要: 题目地址:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057&judgeId=605203 使用压位进行优化,即一位数存多位数,例如当设置MOD=1e8时,一位数可以存8位数; 其次,注意尾数0,因为压位,一位需要输出 阅读全文
posted @ 2018-08-13 22:01 liubilan 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 经典区间dp,dp[i][j] 表示将从 i 到 j 堆石子合并最小代价,长度为 j-i+1,可看做之前已经合并的 i 到 k 和 k 到 j 两堆石子合并 阅读全文
posted @ 2018-08-13 15:58 liubilan 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1001 degree 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6380 并查集向图中加点,分别记录与初始度数最多的点 直接相连的点数、独立的点数;则间接相连的点数 = n-1-直接相连的点数; 1004 p1m2 题目地址:http://acm 阅读全文
posted @ 2018-08-13 10:48 liubilan 阅读(218) 评论(0) 推荐(0) 编辑