摘要：
题目链接：http://codeforces.com/contest/873/problem/D 题解：这题挺简单的，除了一开始算作是调用到一次，然后每次执行操作时都会调用2次，所以最多调用几次就很好算了，而且只有奇数调用次数才合理。然后就是类似分治的思想，每次dfs二分过去，发现调用次数不够就交换 阅读全文
posted @ 2017-10-14 08:44
Gealo
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1158 题解：这题看起来就像是记忆搜索，由于s很少最多就10位所以可以考虑用状压。然后就简单了。 阅读全文
posted @ 2017-10-12 20:44
Gealo
阅读(171)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1226 题解：由于这些任务完成是有先后的所以最后一个完成的肯定是最后一个任务的子任务，不妨设dp[i]表示第几个任务完成后总共有几种方案，这里要逆着来至于为什么想想也是挺好理解的。 阅读全文
posted @ 2017-10-12 16:11
Gealo
阅读(305)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1382 题解：简单的树形dp加上组合数学。 阅读全文
posted @ 2017-10-12 14:59
Gealo
阅读(248)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1283 题解：这题很显然一看就像是区间dp，但是单纯的区间dp好像解决不了问题可以稍微利用一下区间dp的思想。其实这题就是单纯的往左右放那么很容易会想到用记忆化搜索。设dp[now 阅读全文
posted @ 2017-10-11 21:59
Gealo
阅读(299)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5445 题解：一看就像多重背包就是怎么看都不好做。但是这里有点明显的就是有两个背包，一个是糖果一个是箱子，于是不妨就试试两个多重背包，先考虑用这些糖果能否满足条件设dp[i]表示构成能量为i的 阅读全文
posted @ 2017-10-11 20:10
Gealo
阅读(216)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1205 题解：这题作为一个数位dp，是需要咚咚脑子想想的。这个数位dp方程可能不是很好想到，由于回文串的性质肯定要考虑到对称方面，那么不妨设dp[len][sta][flag] 表 阅读全文
posted @ 2017-10-11 19:54
Gealo
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/869/problem/E 题解：这题是挺好想到solution的但是不太好写，由于题目的特殊要求每个矩形不会重贴所以只要这两个点最内抱着他们的是同一个矩形就行了。就是最近抱汉她们的矩形是同一个就行了。有一种方法挺好的主要是数据是 阅读全文
posted @ 2017-10-10 21:40
Gealo
阅读(329)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/864/problem/E 题解：这题一看就很像背包但是这有3维限制也就是说背包取得先后也会对结果有影响。所以可以考虑sort来降低维度（这是常用的方法） 然后就是简单的有限背包至于这题还要求存下娶了哪些东西可以用vector来存 阅读全文
posted @ 2017-09-28 10:36
Gealo
阅读(392)
评论(1)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/862/problem/E 题解：水题显然利用前缀和考虑一下然后就是二分b的和与-ans_a最近的数（ans_a表示a的前缀和（奇加偶减）） 阅读全文
posted @ 2017-09-25 16:07
Gealo
阅读(355)
评论(0)
推荐(0)
浙公网安备 33010602011771号