2016年10月5日
lightoj1031_区间dp
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1031 题目描述： 给出一个数列，两人轮流取数， 取完结束。每次可以取好多个数，但是只能从首或者尾为起点取连续的若干个。问最后两者取数和的绝对值最大为多少？ 区间dp； 这道题我是在看了几 阅读全文
posted @ 2016-10-05 21:38 海无泪 阅读(196) 评论(0) 推荐(0) 编辑
lightoj1017_dp
摘要： t题目链接：http://lightoj.com/volume_showproblem.php?problem=1017 题目大意： 在一个二维平面上有N个点，散落在这个平面上。现在要清理这些点。有一个刷子刷子的宽度是w. 刷子上连着一根绳子，刷子可以水平的移动（在X轴方向上）。他可以把刷子放在任何 阅读全文
posted @ 2016-10-05 20:59 海无泪 阅读(143) 评论(0) 推荐(0) 编辑
lightoj1021_状压dp
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1021 给定一个base进制和一个模数k，然后给个base进制下的数字，问这些数字全排列中(在base进制下)是k的倍数有几个。 容易想到状态dp[n][S][m]（S是数字出现的集合）， 阅读全文
posted @ 2016-10-05 19:44 海无泪 阅读(155) 评论(0) 推荐(0) 编辑