前面很多是项目相关

类似下面这种

学霸舍友在讨论选哪个ssp offer的问题，我不敢喘气。怕稍微发出一点声音就要被扔出宿舍我在宿舍桌子前狼狈地找着外包，手机亮度开最小，怕被路过的看到我在找500块的外包。这时候，宿舍外路过的两人笑着说：这次秋招稍微准备一下就可以拿ssp了，在这破学校当offer收割机太简单了。突然我的眼泪像掉了线的珍珠，啪嗒啪嗒地滴在桌子上，集齐BATTMD ssp offer的学霸瞪了我一眼说：滚出这个宿舍。我的简历也被扔出去了

目前一个小厂offer,打算收收心去小厂了 #24届的你，已经开始投暑期实习了吗？#

考虑用dp解决问题 我们设li,jl_{i,j}li,j​表示到第i个人最后一个人赢的选择为第j个选择的概率 设ri,jr_{i,j}ri,j​表示上一个人赢的选择为第j个选择并且它会一直赢到最后的概率 那么就有转移方程（get(i,j)表示在第i个人中选择j的概率） li,j=li−1,j×(get(i,j)+get(i,(j+1)%3))+li−1,(j+1)%3+get(i,j)l_{i,j}=l_{i-1,j}×(get(i,j)+get(i,(j+1)\%3))+l_{i-1,(j+1)\%3}+get(i,j)li,j​=li−1,j​×(get(i,j)+get(i,(j+1)%...

思路： 因为长度小于等于10，我们可以对于每个长度开一个set存每个长度中符合要求的两个下标i,j 之后用二分lowerbound对于每个长度去查找即可 （还有这题数据也弱了，测了一下很多代码都是超时的） #include<bits/stdc++.h> using namespace std; string s; int n,m; set<pair<int,int>>se[11]; void solve(){ int l,r; cin>>l>>r; for(int i=10;i>=...