摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1060 题解：如果是不重复数的这些操作可以用康托展开的逆来求，如果是有重复数字出现康托展开的逆就要稍微变一下。要除去自身个数的组合数具体看一代码，暴力就行 阅读全文
posted @ 2017-07-09 12:42
Gealo
阅读(345)
评论(0)
推荐(0)
摘要：
题目链接：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 阅读全文
posted @ 2017-07-08 18:53
Gealo
阅读(248)
评论(0)
推荐(0)
摘要：
题目链接：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傻的最多有多 阅读全文
posted @ 2017-07-08 14:35
Gealo
阅读(241)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1095 题解：其实是一道简单的组合数只要推导一下错排就行了。在这里就推导一下错排 dp[i]=(i-1)*dp[i-2]（表示新加的那个数放到i-1中的某一个位置然后那个被放位置的 阅读全文
posted @ 2017-07-08 11:34
Gealo
阅读(252)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1057 题解：看似有点下记忆话搜索但是由于他是能走8个方向的也就是说两点的距离其实就是最大的x轴或y轴的差。然后只有15个藏金点状压一下加dfs就行了。 阅读全文
posted @ 2017-07-07 22:25
Gealo
阅读(264)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/818 A. Diplomas and Certificates 题解：水题 B. Permutation Game（构造） 题解：也是一道水题模拟构造一下就行了 最后没有被赋值的点敷一下值就行。 C. Sofa Thief 题解 阅读全文
posted @ 2017-07-07 15:16
Gealo
阅读(184)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1119 题解：状压dp存一下车有没有被搞过的状态就行。 阅读全文
posted @ 2017-07-05 10:09
Gealo
阅读(273)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1037 题解：简单的状压dp存一下被kill的人的状态就行。 阅读全文
posted @ 2017-07-05 09:39
Gealo
阅读(195)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1021 题解：简单的数位dp由于总共就只有16个存储一下状态就行了。求各种进制能否整除k模仿10进制就行。 阅读全文
posted @ 2017-07-04 20:39
Gealo
阅读(258)
评论(0)
推荐(0)
摘要：
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1218 题解：先要确定这些点是不是属于最长递增序列然后再确定这些数在最长递增序列中出现的次数，如果大于1次显然是可能出现只出现1次肯定是必然出现。那么就是怎么判断 阅读全文
posted @ 2017-07-04 15:43
Gealo
阅读(294)
评论(0)
推荐(0)
浙公网安备 33010602011771号