随笔分类 - 动态规划——概率 dp，期望 dp
摘要：AtCoder ABC 242 题解 A T-shirt 排名前 可得 T-shirt 排名 中随机选 个得 T-shirt 给出排名 ，求得到 T-shirt 的概率 一个 if 即可 B Minimize Ordering 给一个字符串
阅读全文
摘要：T1 题意：有 个点，有 条边，每次加入一条到图中 问每个点的度数大于零且都是偶数的子图的个数 考试直接判断两点是否出现，出现则更新 其实只要改成并查集判断即可 原理：其实就是让你找环及其组合个数， 若两点原本相连，此时多一条边，则 变为
阅读全文
摘要：T1 题目大意：从原点开始循环执行命令，问最后的位置 好吧这就是一道幼儿园的周期问题，模拟即可 #include<bits/stdc++.h> using namespace std; const int N=5005; int T,tt,n,xx,yy,lx,ly; long long fx,fy
阅读全文
摘要：又是爆炸的一天，炸多了本蒟蒻已经习以为常 但今天比昨天整整高了 40 分！！！！却还是没有 100 今天本蒟蒻本想模仿奆佬的打字速度，结果思路混乱让我无法开始 T1 不是吧怎么是期望 dp ，期望值怎么求来着？ 赛后：设 为第 i 颗星时的期望，\(F_0 = \dfrac{1}{p
阅读全文
