2017 年 3月 16 日随笔档案 - Fighting_Heart

摘要：枚举，$BFS$，连通块缩点。可以枚举一开始染哪个位置，然后逐层往外染色，看最多需要多少操作次数，也就是算最短距离。连通块缩点之后可以保证是一个黑白相间的图，且每条边的费用均为$1$，$BFS$即可。阅读全文

posted @ 2017-03-16 21:41 Fighting_Heart 阅读(162) 评论(0) 推荐(0)

摘要：状态压缩，$dp$。要计算期望，期望等于概率的倒数，事实上也就是要计算方案数，可以利用状态压缩$dp$，$dp[s][m]$表示状态$s$下，取得$m$价值的方案数，转移即可。阅读全文

posted @ 2017-03-16 21:38 Fighting_Heart 阅读(206) 评论(0) 推荐(0)

Fighting Heart