苏弘烨

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | D - 可逆的编码串

D - 可逆的编码串 - Solution 发现操作序列反转后实际上可以视作分别每个两位操作码反转，然后从后往前生成字符串。所以用状态记录匹配了正向前位，反向前位的操作序列，在这个操作序列后添加操作可以转移到下一个状态。但是我们发现两个维度状态遍历存在先后次序的问题，直接使用DP较为麻烦。于是我...

图论 DP

2024-06-07

0 166

题解 | I - 双人登山

I - 双人登山 - Solution 期望的贡献可以分为两部分，第一部分是原始数组产生的贡献，第二部分是增加的数产生的贡献，注意到第二部分和原数组没有任何关系，只与增加的方案相关。第一部分的贡献即，其中令第二部分贡献的随机变量为，每个友谊组合的贡献的随机变量为同分布，则，这步...

概率论二项分布乘法逆元

2024-06-07

0 159