拼多多offer

#2025退税开始啦# 😂满怀期待去预约，预约完了2.28晚上过了00:00就去点，然后显示退税0.00，难崩

第1题-小红的字符串 题目内容 小红了一个串。她将进行恰好一次以下操 作: 选择下标，交换和。 小红想知道，不同的操作方案，最终能生成多少不同的字符串? 输入描述 一个仅由和构成的字符串。字符串长度不小于,不大于。 输出描述 一个整数，代表最终的方案数。 样例1 输入 1100 输出 5 思维。统计字符串中x个'0'和y个'1'答案为x*y加上当cnt0>1或cnt1>1时额外的1 s = input().strip() s0 = s.count('0') s1 = s.count('1') res = s0*s1 if s0>=2 or s1>=2: ...

外婆家从小玩到大的，上了不同的初中后基本没什么联系了。去年在tme实习的时候，突然发我消息，此刻我心中闪现出的第一个想法就是要问我借钱，但是并没有，一直闲聊了将近一个小时，大体就是谈了个对象，但是她爸不同意，他跑去北京找她，花了很多钱。这时候我就感觉苗条不太对，果然来了句“话说你手里有余钱不”，我直接没有绷住，还真逃不过这个定律。后面我以刚来深圳租房花了不少，工资也还没发为借口，没有借。第二次是实习结束后，这次都不跟我寒暄了，直接跟我开门见山，说什么之前在南京开了什么手办店亏钱了，准备把东西都卖了。我也开门见山，没钱。国庆回到家后，跟我妈提起了这件事情，我妈说下次问你借你就借，外婆家的，都问到你这边借了，肯定遇到了什么困难。再说了他爸妈都在家呢，要是真不还大不了去问他爸妈要。国庆返校后问我借300，这次我就借了。虽然没有按时还，但是也算是主动还了。后续十月底又问我借500，我想着上次没催他虽然没有按时还，但是也主动还了，就又借给他了。这一借就把人给借没了。最开始问还说晚几天，后面直接不回消息。最离谱的是中间某一天，半夜我打开微信，发现他更新了一个状态，“美滋滋”，配图是个粉色蛋糕。印象中他几个月前发过祝自己生日快乐的朋友圈，所以这肯定不是给他自己过的。这我就火大了，你用我的钱给别的妹妹过生日你当然美滋滋了。虽然我手上也不差借给你五百一千的，你要是说来南京找我玩，我请你吃顿五百的我都愿意。但是现在我的信任收到了辜负。我妈跟我说这500就当看透一个人了，别要了。但是我不想就这么算了。#牛友故事会#

一开始想到的是用DP解，没成功，后来又用了前缀和/后缀和也不对我去网上找题解，看到了一个不错的题解，代码量不大，但是相应的解释太少了，我就自己琢磨好歹也是把思路理清了，附上代码菜就多练 #include <bits/stdc++.h> using namespace std; int main(int argc, char const* argv[]) { // 5 // 1 -4 10 -30 2 // prefix = {1, -3, 7, -23, -21} // min_prefix = {1, -3, -3, -23, -...