2020年8月9日
WC2016 Fountain(计数DP)
摘要： 题意: 数据范围:n <= 40,ri <= 40,d = 1e5 解析:首先我们可以发现对于一个确定的排列,{p1……pn}令D = Σmax(rpi,rpi+1) ,即放这n个喷泉对于该排列所需得最小空间,方案数就是C(n + d - 1 - D,n); 所以我们可以对于每个D计算方案数,怎么做 阅读全文
posted @ 2020-08-09 20:53 y_dove 阅读(165) 评论(0) 推荐(1) 编辑