2020年4月8日
省选模拟65
摘要： A. 容器 直接区间DP复杂度很高 限制相同，借鉴插头dp思路从左向右保存插头。 定义$f(i,j,k)$为i点存在j个插头还有k个可建插头，k限制了总数。 枚举i为多少插头（区间）的右端点，i+1新增多少插头。 形式为$f(i,j,k)\times \binom{k}{a}\binom{j}{b} 阅读全文
posted @ 2020-04-08 17:28 hzoi_yzh 阅读(101) 评论(0) 推荐(0) 编辑