摘要：9个月的心头大恨终于切掉了！！！！ 非常好的一道题，不知为何uoj上被点了70个差评。 题目链接: http://uoj.ac/problem/214 题目大意: 请自行阅读。 题解: 官方题解讲得相当清楚，这里补充一下自己的一些理解。 首先来看$O(2^{n m}\times poly(n,m)) 阅读全文

摘要：很好很有趣很神仙的题！ 题目链接: https://loj.ac/problem/2542 题意: 请自行阅读 题解首先我们显然要求的是几个随机变量的最大值的期望（不是期望的最大值），然后这玩意很难求，根据Min Max容斥化成最小值的期望来求。 Minn max容斥是指$\max(x_1,x_2, 阅读全文

摘要：简单的计数题。（总算做出一道AGC的B题了，然而这场比赛我忘记打了233333） 题目链接: https://atcoder.jp/contests/agc031/tasks/agc031_b 题意: 有一个长度为$N$的颜色序列，第$i$个位置初始颜色为$a_i$, 可以执行若干次操作，每次可以选 阅读全文