把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年10月11日
ARC132E Paw
摘要： 题面传送门 笑了，题做太多导致的。 首先拿到这个题的时候考虑的就是算每个点的期望和，但是这样其实不太好算。 先容易 dp 出 \(f_i\) 表示 \(i\) 个洞走完之后均不影响到更右边/左边的概率，这样就可以算出如果一个点原来就是左脚印，左右都不影响到它的概率。 然后考虑最后答案的形式，一定是某 阅读全文
posted @ 2023-10-11 07:59 275307894a 阅读(33) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end