摘要: 这个题当时划水,得了二十分,现在来整一整。 这个题用状压来压缩边界线,然后通过记忆化搜索进行dp。我们可以观察到,其实每次转移,就是把一个1向左移一位。最后的状态设为0。 这其中还要有一个变量来记录谁下棋,用maxmin算法,其实就是一步取max,下一步取min,然后就木有了。 ps:a-b剪枝没学 阅读全文
posted @ 2018-08-31 23:04 DukeLv 阅读(232) 评论(1) 推荐(0) 编辑
摘要: 这个题其实打眼一看就知道差不多是dp,而且基本确定是前缀和。然后硬钢就行了。。。直接暴力预处理前缀和,然后直接dp就行。 题干: 代码: 阅读全文
posted @ 2018-08-31 21:32 DukeLv 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 这个题是一道splay裸题,但是我不太会写,所以用set直接水过去!!!哈哈哈哈,美滋滋。 set总结: set是一个集合,然后里面没用重复的元素。里面有一些函数: begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除set容器中的所有的元 阅读全文
posted @ 2018-08-31 20:19 DukeLv 阅读(214) 评论(0) 推荐(0) 编辑