摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5037 题解:为了让放的石头有意义肯定是没l+1的距离放2个也就是说假设现在位置为pos那么在pos+1放一个在pos+l+1放一个这样就需要跳两次。于是这题要考虑的就是当前位置和前一个石头放 阅读全文
posted @ 2017-10-18 21:56 Gealo 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5534 题解:这题一看有点像树形dp但是树形dp显然没什么思路。然后由于这里的约束几乎没有就是一颗树然后是任意组合,但是有一点总的度数是2*n-2这是不变的,然后就是选择度数为1,2,3... 阅读全文
posted @ 2017-10-18 18:12 Gealo 阅读(164) 评论(0) 推荐(0) 编辑