Just another Robbery As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided ...
分类：
其他好文 时间：
2017-07-19 14:08:27
阅读次数：
232
A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door ...
分类：
其他好文 时间：
2017-07-19 11:59:37
阅读次数：
188
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1060 题解：如果是不重复数的这些操作可以用康托展开的逆来求，如果是有重复数字出现康托展开的逆就要稍微变一下。要除去自身个数的组合数具体看一代码，暴力就行 ...
分类：
其他好文 时间：
2017-07-09 13:42:51
阅读次数：
128
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1036 题解：设dp[i][j]表示处理到（i，j）点时的最大值然后转移显然是 dp[i][j] = max(dp[i - 1][j] + asum[i][j] , dp[i][j ...
分类：
其他好文 时间：
2017-07-08 19:16:19
阅读次数：
248
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1201 题解：简单的树形dp,dp[0][i]表示以i为根结点不傻i的最多有多少dp[0][i]+=max(dp[0][j],dp[1][i])，dp[1][i]表示i傻的最多有多 ...
分类：
其他好文 时间：
2017-07-08 15:11:16
阅读次数：
146
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1095 题解：其实是一道简单的组合数只要推导一下错排就行了。在这里就推导一下错排 dp[i]=(i-1)*dp[i-2]（表示新加的那个数放到i-1中的某一个位置然后那个被放位置的 ...
分类：
其他好文 时间：
2017-07-08 12:18:01
阅读次数：
176
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1057 题解：看似有点下记忆话搜索但是由于他是能走8个方向的也就是说两点的距离其实就是最大的x轴或y轴的差。然后只有15个藏金点状压一下加dfs就行了。 ...
分类：
其他好文 时间：
2017-07-07 23:28:27
阅读次数：
238
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1119 题解：状压dp存一下车有没有被搞过的状态就行。 ...
分类：
其他好文 时间：
2017-07-05 11:45:30
阅读次数：
162
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1021 题解：简单的数位dp由于总共就只有16个存储一下状态就行了。 ...
分类：
其他好文 时间：
2017-07-04 21:36:59
阅读次数：
142
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1235 题意： 有N个硬币（N<=18）。问是否能在每一个硬币使用不超过两次的情况下支付正好K的面额。 思路 ： dfs构造出用这些硬币用前一半能支付的全部费用和后一半能支付的全部 ...
分类：
其他好文 时间：
2017-07-03 10:21:29
阅读次数：
215
