代码源集训复盘Day2

代码源集训复盘C班

Day2(7.22)：贪心题单

A Gym - 105922G

感觉是比较细节的贪心，对于每个人，都先考虑赢的情况，再考虑平局，最后考虑输的情况，但不知道为什么 WA*8，细节比较多。

a=r1,b=s1,c=p1,d=r2,e=s2,f=p2;
cout<<min(r1,s2)+min(s1,p2)+min(p1,r2)-(n-(min(r1,s2)+min(s1,p2)+min(p1,r2)))<<" ";
r1=d,s1=e,p1=f,r2=a,s2=b,p2=c;
cout<<(n-(min(r1,s2)+min(s1,p2)+min(p1,r2)))-(min(r1,s2)+min(s1,p2)+min(p1,r2))<<endl;

---

B Gym - 105911F

场切。可以考虑每个 $c_i$ 对于答案的贡献，为
$$-C_i+(1-p)c_i+(1-p)p{c}_i+(1-p)p^2{c}_i+\cdots +(1-p)p^{n-i+1}{c}_i=c_i$$