摘要：
虽然dp方程很好写，就是这个期望不知道怎么求，昨晚的BC也是题目问题抽象之后为：在一个x坐标轴上有N个点，每个点上有一个概率值，可以修M个工作站， 求怎样安排这M个工作站的位置，使得这N个点都走到工作站的距离期望值最小？解题报告人：SpringWater(GHQ)解题思路：状态方程：dp[i][j]... 阅读全文
摘要：
题意： 有 n+1 个城市编号 0..n，有 m 条无向边，在 ０ 城市有个警察总部，最多可以派出 ｋ 个逮捕队伍，在１..n 每个城市有一个犯罪团伙， 每个逮捕队伍在每个城市可以选择抓或不抓，如果抓了 第 i 个城市的犯罪团伙，第 i-1 个城市的犯罪团伙就知道了消息 ，如果第 i-1 的犯罪 团... 阅读全文