摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1060 题解：如果是不重复数的这些操作可以用康托展开的逆来求，如果是有重复数字出现康托展开的逆就要稍微变一下。要除去自身个数的组合数具体看一代码，暴力就行 阅读全文
摘要：
题目链接：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 阅读全文
摘要：
题目链接：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傻的最多有多 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1095 题解：其实是一道简单的组合数只要推导一下错排就行了。在这里就推导一下错排 dp[i]=(i-1)*dp[i-2]（表示新加的那个数放到i-1中的某一个位置然后那个被放位置的 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1057 题解：看似有点下记忆话搜索但是由于他是能走8个方向的也就是说两点的距离其实就是最大的x轴或y轴的差。然后只有15个藏金点状压一下加dfs就行了。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/818 A. Diplomas and Certificates 题解：水题 B. Permutation Game（构造） 题解：也是一道水题模拟构造一下就行了 最后没有被赋值的点敷一下值就行。 C. Sofa Thief 题解 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1119 题解：状压dp存一下车有没有被搞过的状态就行。 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1037 题解：简单的状压dp存一下被kill的人的状态就行。 阅读全文