摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1126 题解:一道基础的dp就是简单的递推可以设dp[height_left][height_right],但是这样显然回boom内存,所以不妨直接考虑两座塔之间的差于是便有了dp 阅读全文
posted @ 2017-10-14 21:13 Gealo 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/873/problem/D 题解:这题挺简单的,除了一开始算作是调用到一次,然后每次执行操作时都会调用2次,所以最多调用几次就很好算了,而且只有奇数调用次数才合理。然后就是类似分治的思想,每次dfs二分过去,发现调用次数不够就交换 阅读全文
posted @ 2017-10-14 08:44 Gealo 阅读(162) 评论(0) 推荐(0) 编辑