dp[i]表示前i个贼全部被抓住的方案数，先离散化，转移时可以将左端点减1到右端点的dp值累加到右端点的dp值上，并把后面所有的dp值都乘2，这显然可以用线段树维护，没有用的也对答案有乘2的贡献。dp[i]表示前i个贼全部被抓住的方案数，先离散化，转移时可以将左端点减
阅读背景：
2018-3-21模拟考试 抓捕计划
来源：互联网
分享到：
