题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1257 跟hdu2196一样，两次dfs ...
分类：
其他好文 时间：
2016-10-06 19:26:58
阅读次数：
130
题目链接：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] ...
分类：
其他好文 时间：
2016-10-06 17:18:39
阅读次数：
118
题目链接：http://lightoj.com/volume_showproblem.php?problem=1031 题目描述： 给出一个数列，两人轮流取数， 取完结束。每次可以取好多个数，但是只能从首或者尾为起点取连续的若干个。问最后两者取数和的绝对值最大为多少？ 区间dp； 这道题我是在看了几 ...
分类：
其他好文 时间：
2016-10-06 00:03:02
阅读次数：
178
题目链接：http://lightoj.com/volume_showproblem.php?problem=1021 给定一个base进制和一个模数k，然后给个base进制下的数字，问这些数字全排列中(在base进制下)是k的倍数有几个。 容易想到状态dp[n][S][m]（S是数字出现的集合）， ...
分类：
其他好文 时间：
2016-10-05 21:54:16
阅读次数：
164
t题目链接：http://lightoj.com/volume_showproblem.php?problem=1017 题目大意： 在一个二维平面上有N个点，散落在这个平面上。现在要清理这些点。有一个刷子刷子的宽度是w. 刷子上连着一根绳子，刷子可以水平的移动（在X轴方向上）。他可以把刷子放在任何 ...
分类：
其他好文 时间：
2016-10-05 21:51:48
阅读次数：
125
题目链接：http://lightoj.com/volume_showproblem.php?problem=1025 题目描述： 给出一个字符串，可以任意删除位置的字符，也可以删除任意多个。问能组成多少个回文串？ 解题思路： 自从开始学dp，感觉自己智商一直处于离线状态。席八啊啊啊啊啊啊！今天随机 ...
分类：
其他好文 时间：
2016-10-04 21:13:01
阅读次数：
163
题目链接：http://lightoj.com/volume_showproblem.php?problem=1030 题目大意：在一个1＊N的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。 现在有一个人在1这个位置，手里有一颗色子，色子摇到几，他就前进几步，但有一种情况 ...
分类：
其他好文 时间：
2016-10-03 21:12:52
阅读次数：
129
题目链接：http://lightoj.com/volume_showproblem.php?problem=1027 题意 ： 在n个门前选择一扇门出去， 然后如果第i扇门的 Xi值是正的话，你会花费Xi时间后出去 ， 如果Xi是负数的话你会花费-Xi时间后回到老地方，并且忘记了刚才的选择， 选择 ...
分类：
其他好文 时间：
2016-10-02 21:26:09
阅读次数：
89
题目链接：http://lightoj.com/volume_showproblem.php?problem=1205 题意：求[l,r]内回文数的数量。 dp(s,l,ok)表示数字以s为开头，长度为l的时是/不是回文数 dp(s,l,ok)可以由dp(s,l-1,ok)更新来，当且仅当接下来插入 ...
分类：
其他好文 时间：
2016-10-02 17:16:05
阅读次数：
131
题目链接：http://lightoj.com/volume_showproblem.php?problem=1231 题意：给你不同种类的硬币和个数，让你求组成面值为k的方法数 ...
分类：
其他好文 时间：
2016-09-30 23:47:38
阅读次数：
176
