交行软开pass卡是不是很海啊

T3题面：给一个3e5数组,每次询问长度为len的子数组乘积的和，如果子数组乘积>1e9，则视为0.赛后一分钟想出来了，比赛时打了个暴力+线段树注意到1e9大约是2^30， 因此len长度如果>30就直接输出0,30以内做一个记忆化就行，复杂度O(30*n)感觉是以前比赛做过的题，忘了怎么做了。。。---upd: 忘了数据范围了，如果有0,1的话那这样也不行

普本 求看看简历怎么样 改了好几版了。还有这个时候的是直接找暑期实习还是日常实习，一段实习够用嘛友友们

笔试时间：2025年3月7日 春招实习 第一题 题目：小红的字符串 小红拿到了一个01串s。 她将进行恰好一次以下操 作:选择下标i,j(i≠j)，交换si和sj。 小红想知道，不同的操作方案，最终能生成多少不 同的字符串？ 输入描述 一个仅由'0'和"1'构成的字符串。字符串长度不小于2，不大于200000。 输出描述 一个整数，代表最终的方案数。 样例输入 1100 样例输出 5 说明： 共有以下5种不同字符串: 交换第一个和第二个字符，形成1100 交换第二个和第三个字符，形成1010 交换第二个和第四个字符，形成1001 交换第一个和第三个字符，形成0110 交换第一个和...