题目链接ACWING5201午餐音乐会这个题带我了解了三分！题目描述一维数轴上站着N个人，编号1∼N。初始时，第i个人位于整数坐标位置Pi，此人移动1单位距离所需的成本为Wi,他能听到与他相距不超过Di的所有位置发出的声音。不同的人的位置可以重叠。现在，我们需要选择一个整数坐标

题图 | RadenVector/shutterstock.com导读今天是3.14，给大家分享一件关于π的趣事：一个美国民科自证π=3.2（证明过程和结果同样离谱），而且成功说服了众议院给他立法，让所有的学校使用他的成果！作者：[美]大卫·S.里奇森译者：姜喆1897年1月8日，美国印第安纳州众议院通过了一项立法。这项立法

一般采用回溯法思想，但需要将问题进行转化，同时采用动态规划减小时间复杂度1.分割等和子数组2.目标和3.划分k个相等的子集4.三等分

将数组分为三个部分，每部分对应二进制数值相同1.三指针各部分1的数目应当相同，借助这个性质来找三个指针的起始位置根据最后一个指针起始位置确定串的长度，逐位比较即可classSolution{public:vector<int>threeEqualParts(vector<int>&arr){intsum=accumu

日常做题找规律，首先：分成3段    //为1的长度必须相等，长度区间内的字符也要相等    //长度区间往后面加0的长度也得相等给定一个由0和1组成的数组 arr ，