_lm

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1044 题意: n<=1000少度的字符串,最少能分别成几个回文子串 题解: dp[i][j]表示子串i~j的最小划分回文子串,则答案为dp[0][n-1]; 预先n^2处理出所有回文区间 阅读全文

摘要： 题目链接：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] 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1031 题目描述： 给出一个数列，两人轮流取数， 取完结束。每次可以取好多个数，但是只能从首或者尾为起点取连续的若干个。问最后两者取数和的绝对值最大为多少？ 区间dp； 这道题我是在看了几 阅读全文

摘要： t题目链接：http://lightoj.com/volume_showproblem.php?problem=1017 题目大意： 在一个二维平面上有N个点，散落在这个平面上。现在要清理这些点。有一个刷子刷子的宽度是w. 刷子上连着一根绳子，刷子可以水平的移动（在X轴方向上）。他可以把刷子放在任何 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1021 给定一个base进制和一个模数k，然后给个base进制下的数字，问这些数字全排列中(在base进制下)是k的倍数有几个。 容易想到状态dp[n][S][m]（S是数字出现的集合）， 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1025 题目描述： 给出一个字符串，可以任意删除位置的字符，也可以删除任意多个。问能组成多少个回文串？ 解题思路： 自从开始学dp，感觉自己智商一直处于离线状态。席八啊啊啊啊啊啊！今天随机 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1030 题目大意：在一个1＊N的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。 现在有一个人在1这个位置，手里有一颗色子，色子摇到几，他就前进几步，但有一种情况 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1027 题意 ： 在n个门前选择一扇门出去， 然后如果第i扇门的 Xi值是正的话，你会花费Xi时间后出去 ， 如果Xi是负数的话你会花费-Xi时间后回到老地方，并且忘记了刚才的选择， 选择 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1232 题意: 给出n种硬币的币值,每种硬币最多有k个,问用这n种硬币组成k的方案数 阅读全文

摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1231 题意：给你不同种类的硬币和个数，让你求组成面值为k的方法数 阅读全文