摘要：
https://codeforc.es/contest/1194/problem/F 下面是错的。 看起来有点概率dp的感觉？ 给你T秒钟时间，你要按顺序处理总共n个事件，每个事件处理花费的时间是ti秒钟，有一半的概率失手导致多花1秒钟。求T时间内处理完事情的总数的期望。 处理完第1个事件，有0.5 阅读全文
摘要：
https://codeforc.es/contest/1194/problem/D 打个n=30的表好像看出了规律。 其实假设k==3，那么 sg[0]=0, sg[1]=mex{sg[0]}=1, sg[2]=mex{sg[0],sg[1]}=2, sg[3]=mex{sg[0],sg[1],s 阅读全文
摘要：
https://codeforc.es/contest/1194/problem/B 好像也没什么思维，就是一个水题，不过蛮有趣的。意思是找缺黑色最少的行列十字。用O(n)的空间预处理掉一维，然后用O(n)的时间根据另一维计算出答案。 cpp include using namespace std; 阅读全文
摘要：
https://codeforces.com/contest/1194/problem/C 好像没什么好说的，要能构造s必须是t的子序列，并且相差的字符集合d是p的子集。 用双指针法求两遍子序列就可以了，甚至不需要sort，假如用桶排的话就是O(qn)的。 下面这个错在哪里呢？ 正确的： cpp i 阅读全文