摘要：
题意：给一串由n个数字组成的字符串，选择其中一个区间进行翻转，要求翻转后该字符串的最长非降子序列长度最长，输出这个最长非降子序列的长度以及翻转的区间的左右端点 阅读全文
posted @ 2019-01-30 18:31
shuai_hui
阅读(359)
评论(0)
推荐(0)
摘要：
题目描述： 给你一个长度为n的最开始为0的数以及m个更新操作以及数据生成器参数X，Y，Z。每次操作，将由数据生成器生成出li,ri,vi。让你从区间[li,ri]中，将所有小于vi的数变为vi。最后让你求从1到n的 i*ai的亦或和。 分析：区间操作优先考虑线段树 ， 那线段树存储什么数值呢？ 我们 阅读全文
posted @ 2019-01-30 15:32
shuai_hui
阅读(266)
评论(0)
推荐(0)
摘要：
题意：给定一个数，和一个最多交换次数k，问在不超过k次操作的情况，问可以得到的最大值和最小值是多少？ 个人解题的艰辛路程 ， 开始是想到了暴力枚举的可能 ， 打出来发现在判断枚举的数组与原来数组交换了多少次出现了错误 ， 我们扫一遍枚举的数组于原来的数组不相同就往后面找到相同 ， 但这个是不行的 ， 阅读全文
posted @ 2019-01-30 00:21
shuai_hui
阅读(301)
评论(0)
推荐(0)
浙公网安备 33010602011771号