md，ak了T1234 签到四十分钟1AT5我们先不考虑蓝变红的情况，那么所有蓝点都不动。这样要让红点指间无蓝点的话必须把红点都挪到一个区间里，区间左右端点必须是蓝点或者正负无穷，且区间内没有蓝点。解这个简化的问题直接枚举每一个区间即可，用前缀和优化一下不然会tle。那么我们接着考虑k次蓝变红的操作，与前面不同的是，这里的区间中可以包含k个蓝点，因为我们可以把这k个都变成红，所以你只需要以k为间隔枚举区间即可。

第三题前面dfs一直卡93，后面想到用dp剪枝，dp[i][j][k]，定义4种维度k的状态：无a无b=0，有a无b=1，无a有b=2，有a有b=3，然后dfs之前先求出dp[i][j][k]表示从索引i往后是否存在状态k满足和为j，然后在dfs的时候用这个剪，有点可惜最后WA88了，没调出来，但是看运行时间应该复杂度是对的

小红书一小时AK第二题贪心，直接把所有可以变化的情况都变化，比如m->n->u第三题暴力就能过，一开始以为是个剪枝美团一个半小时AK美团后几题第三题01串直接枚举开头，两层循环dp第四题因为数值很小不超过500，我直接记忆dfs过的第五题写的挺复杂的，根据数组和是不是n的倍数分，如果不是倍数肯定是n-1个一样的还有一个不一样的

滴！实习打卡  牛u们帮帮忙，算是第一份实习，也希望能转正，不知道怎么抉择

1.大模拟就过了?数据特别弱2.python大数暴力就过了3.最短路模板??好简单啊这次

1. 素数筛，枚举a，维护最大和，每次二分找b，不二分的话会超时2. 枚举行首，然后根据前一个推下一个，暴力乱搞也可以过3. 拓扑排序裸题