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