weixin_61426225的博客

签到直接/1000输出即可longlongforint;=;--forint;;

n的范围很小暴力直接O(n3)O(n^3)O(n3)直接做就行。我还傻的统计了一下前后缀，不过怎么写都行这道题。B赛时的思路是：周围三个点特判，然后左边求最小和右边求最小，最后和特判取最小。代码写的比较一坨很乱，最后也没调出来。遇见这种感觉还是重写吧。主要就是分类讨论CSmin=所有人办事的时间+等待时间S_{min}=所有人办事的时间+等待时间Smin​=所有人办事的时间+等待时间等待时间=T1∗n+T2∗(n−1)+...+Tn∗1等待时间=T_1 * n + T_2 * (n-1)

两种情况longlongforint;=;

当时也看到数据范围的问题了。这里有个小trick。

今天下午在补寒假营的题，里面有道用道第二类斯特林数的知识点还没补完，刚好这道题也是组合数学的就补一下，尽快把组合数学的知识点给补一下吧。如果是a开头，分成i段那么a的段可能会比b多一点，因为a先出现，奇数的话就是a多，否则两者段一样多，那么a的段数用。a、b开头是两种不同的情况，用加法原理就是段数为i的情况。要么是a开头要么是b开头。对于连续段的个数的枚举是少不了的因为这是答案。这道题目也是一道比较经典的dp。我们的目标串可能是什么样的。需要注意的是这题的数据范围。b开头情况是一样的。

回文串对称，考虑无解的情况，无解的话一侧全部是相同的，否则我们就将一侧的1和1不同的交换，另一侧也做同样的交换.代码有点丑,可以不用分奇偶，我这写麻烦了。首先要想到，可以先把能除的除干净，可以发现除法可逆，也就是说除完之后，后面可以乘回来。当i为红色时，既能由其子树是红色的转移而来，也能由其子树是白色的转移而来，那么就有。第一位数不能为0后面按从小到大的顺序输出。当i为白色时，只能由其子树是红色的转移而来，那么就有。最近总是卡到数学题，昨晚的cf也是。然后考虑计算答案，合法的乘数一定是一些连续的数。

c题是对a中的所有数分解质因数，然后枚举b中的数，看b中数的质因数是否在a的质因子里面出现过。这种做法好像不是差分的做法了。

所以如果有答案我们最多枚举。

需要的是男生女生数量相同，做个转化，女生变成-1，然后求一遍前缀和，我们希望找到最长的满足。最开始想了个二分答案的假做法，011100，这里答案是6，长度为4不满足。考虑枚举右端点，找到最左端和它相等的sum就是对于当前右端点的最长的。