2018年8月7日
bzoj2969矩形粉刷
摘要： 题解： 和前面那个序列的几乎一样 容斥之后变成求不覆盖的 然后再像差分的矩形那样 由于是随便取的所以这里不用处理前缀和直接求也可以 代码： 阅读全文
posted @ 2018-08-07 15:50 尹吴潇 阅读(184) 评论(0) 推荐(0)
bzoj2969矩形粉刷
摘要： 题解： 和前面那个序列的几乎一样 容斥之后变成求不覆盖的 然后再像差分的矩形那样 由于是随便取的所以这里不用处理前缀和直接求也可以 代码： 阅读全文
posted @ 2018-08-07 15:50 尹吴潇 阅读(162) 评论(0) 推荐(0)
1419: Red is good
摘要： 题解： 很简单的期望dp 转移方程显然，max一个0就可以了 阅读全文
posted @ 2018-08-07 12:17 尹吴潇 阅读(130) 评论(0) 推荐(0)
【BZOJ2698】染色
摘要： 题解： 首先比较显然的是查询每个点被覆盖的概率，算完之后概率m次方 既然是计数题 考虑容斥 我们会发现这样是求n长度的区间能存多少种 我们考虑直接递推 从n到n+1 多的方案数一定要覆盖n+1，所以就很简单了 阅读全文
posted @ 2018-08-07 11:22 尹吴潇 阅读(181) 评论(0) 推荐(0)