摘要: 【BZOJ4944】[NOI2017]泳池(线性常系数齐次递推,动态规划) 首先恰好为$k$很不好算,变为至少或者至多计算然后考虑容斥。 如果是至少的话,我们依然很难处理最大面积这个东西。所以考虑答案至多为$k$的概率,再减去至多为$k 1$的概率就是最终的答案。 发现要求的东西必须贴着底边,所以对 阅读全文
posted @ 2019-06-10 07:46 小蒟蒻yyb 阅读(419) 评论(0) 推荐(0) 编辑