本文涉及的基础知识点 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例 包括课程视频 C++动态规划 LeetCode2826. 将三个组排序 给你一个整数数组 nums 。nums 的每个元素是 1，2 或 3。在每次操作中，你可以删除 nums 中的一个元素。返回使 nums 成为 非递减 顺序所需操作数的 最小值。 示例 1： 输入：nums = [2,1,3,2,1] 输

http://acm.hdu.edu.cn/showproblem.php?pid=2826 题意：判断两个多边形相似 这个题目数据其弱无比，看了discuss里有人给的代码，根本就是错的。 相似要考虑 1.旋转 2.缩放 3.对称 几种情况， discuss里那个就没考虑对称。 我试了一下不光是不考虑对称能过，代码里连旋转都不考虑也可以过 #include<stdio.h>#inc

（代码后面给出了一些样例，都过了的话应该是没有） 乍一看就是个水题，实际上奥妙重重！！！ 主要是由一种上面线段覆盖下面线段的情况，开始没注意到。  这种情况显然输出0。 #include<stdio.h>#include<string.h>#include<ctype.h>#include<math.h>#include<string>#include<set>

LeetCode2826. 将三个组排序 给你一个下标从 0 开始长度为 n 的整数数组 nums 。 从 0 到 n - 1 的数字被分为编号从 1 到 3 的三个组，数字 i 属于组 nums[i] 。注意，有的组可能是 空的 。 你可以执行以下操作任意次： 选择数字 x 并改变它的组。更正式的，你可以将 nums[x] 改为数字 1 到 3 中的任意一个。 你将按照以下过程构建一个新的数组