2016年10月6日
lightoj1032_数位dp
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1032 1032 - Fast Bit Calculations PDF (English) Statistics Forum Time Limit: 2 second(s) Memory 阅读全文
posted @ 2016-10-06 20:51 海无泪 阅读(120) 评论(0) 推荐(0) 编辑
lightoj1044_区间dp
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1044 题意: n<=1000少度的字符串,最少能分别成几个回文子串 题解: dp[i][j]表示子串i~j的最小划分回文子串,则答案为dp[0][n-1]; 预先n^2处理出所有回文区间 阅读全文
posted @ 2016-10-06 19:04 海无泪 阅读(140) 评论(0) 推荐(0) 编辑
lightoj1038_概率dp
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1038 给定一个n，然后每次可以找到n的一个因子x包括1和本身， 然后n=n/x，直到n为1为止，求次数期望。 dp[n]表示n到1的期望次数，例如dp[8] = (dp[1]+dp[2] 阅读全文
posted @ 2016-10-06 15:46 海无泪 阅读(130) 评论(0) 推荐(0) 编辑