Herlo

摘要： "🍓 🍓 🍓" 题意：一个1到n的全排列，m次操作，表示将ai移动到数组的第一个位置，求过程中每个数的最小位置和最大位置。 1，最小值为 1 or 初始位置 2，最大值出现在某次移动这个数之前 or 全部移动完成之后 3，因为数字不重复，所以将该位置有无元素转换成 01序列 ，维护一个前缀和即 阅读全文

摘要： "🍬 🍬🍬" 题意：价值 = 区间和 × 区间最小值，求数组的子区间的最大价值 （1） 区间和 前缀和 （2）O(n^2) 枚举区间 O( n ) 枚举元素 ，根据当前元素查询相应区间和 对每个元素，维护他作为最小值的左右端点，枚举数组中的元素，该元素大于0为例，查找（ i , r [ i ] 阅读全文

摘要： 阅读全文

摘要： "😳 😳 😳" 题意：一个字符串s，t个字符串p， 判断p是不是s的子序列 预处理 出对于字符串s， 每个位置i之后第一个字母x的位置 ，匹配子序列的时候就相当于在母串上往后跳，如果跳到母串末尾，子序列还没有结束，匹配失败。 然而！超时了QAQ，只能过八组样例，网上也只能找到过九组的，，，希望 阅读全文

摘要： "🍤 🍤 🍤" 题意：从一个字符串中找到k个不重复的子序列，删除的字符数之和最小为多少 最先想到的肯定是只删除一个，接着就是只删除两个。。。应该想到 使用队列 按顺序检验字符串，有点像那个在房子旁边安排人的题，那个也是从最靠近的部分开始贪心，还有就是string 中使用 erase 这个函数， 阅读全文

摘要： "🧔 🧔 🧔" 题意：有一个n m的矩形，初始位于（1，1）位置，要走遍这个矩形，且（dx，dy）不可重复，输出一种可行方案 首先 考虑一维 情况，肯定是反复横跳：1，5，2，4，3，x轴这么走，y轴也这么走， 综合 起来，二维就是走 中心对称 的点，然后就是模拟，用l，r记录两边走到哪一行， 阅读全文

摘要： "🤷‍♀️ 🤷‍♀️ 🤷‍♀️" 题意：从1~n里面选出来m个数字组成a数组，再选出来m个组成b数组，要求a非递减，b非递增，且bi =ai 1，说是选两个数组其实就是选出来一个长m 2的非递减数组 2，假设要从n的全排列中选出来m长的非递减数组，因为元素是可重复的，最多重复m次，其实就是相当 阅读全文

摘要： "🏁 🏁 🏁" 题意：一个矩形里面有多少子矩阵满足，可以按行划分成三个高度相同的区域，每区域内颜色相同，相邻区域颜色不同 注意n,m数据范围，O(n m)的复杂度适合，枚举每个点作为矩形顶点的方案数，这里计数的一种方法就是 枚举右上角 ，通过 k 值计算该点向左能延伸多远，就是该点作为右上角顶 阅读全文

摘要： "🥑 🥑 🥑" 题意：对于一个数组，求一个数字与数组每个元素异或之后的最大值最小，求这个最大值 又是位运算，，题目给出数组元素范围在2^30以内，二进制最多30位，从最高位开始贪心，如果此位置的数组元素有的是1有的是0，最后肯定取1，否则取0，还有就是分组讨论，因为每个bit位只能满足原数组中 阅读全文

摘要： "🍻 🍻 🍻" 题意：一些人住在一些房子里，每个人最多移动一次，问你房子的最大最小数量 求最大和求最小完全就是两个题嘛，，， 求最小的时候，如果 i 位置有人住，那么我们贪心地 将 i，i +1 ，i + 2 全部移动到 i + 1 ，然后继续枚举下一段即可。 阅读全文