2019年7月1日
核发电站 (dp前缀优化)
摘要： 大意: $n$个城市, $m$种核电站, 第$i$种假设要建在第$x$个城市, 必须满足$[x-i,x+i]$范围内无其他核电站, 求建核电站的方案数. 简单$dp$题, 设$dp[i][j]$为位置$i$建第$j$种核电站的方案数. 枚举上一个核电站的位置来转移, 有: $dp[i][1]=1+d 阅读全文
posted @ 2019-07-01 23:41 uid001 阅读(328) 评论(0) 推荐(0) 编辑