摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3377 题意概括 给出一个序列,序列中的数字为1~k中的。 让你求最短的非子序列长度。 题解 我们把构建非子序列看作在原序列中行走。 我们考虑当前走到了第i个数字,然后我们要选择后面的数字使得答案最短 阅读全文
posted @ 2017-12-13 22:44 zzd233 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3091 题意概括 鉴于本人语文不好,此题的描述原题很清晰,废话不多,请看原题。 可怕,原题是图片,不可以复制题目+删掉废话了…… 题解 http://blog.csdn.net/popoqqq/art 阅读全文
posted @ 2017-12-13 21:18 zzd233 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ2843 题意概括 有n座岛 每座岛上的企鹅数量虽然会有所改变,但是始终在[0, 1000]之间。你的程序需要处理以下三种命令: 1."bridge A B"——在A与B之间建立一座大桥(A与B是不同的 阅读全文
posted @ 2017-12-13 15:25 zzd233 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1269 题意概括 你要搞一个文本编辑器。 主要支持一下操作: 插入字符串、删除字符串、区间字符串翻转、输出光标后的一个字符。 详细见原题。 题解 splay板子题。 一开始我是一个一个字符弄到spla 阅读全文
posted @ 2017-12-13 14:35 zzd233 阅读(260) 评论(0) 推荐(0) 编辑