- 博客(1)
- 收藏
- 关注
RSS订阅原创 bzoj4607
先分析可以得到先进行2操作再进行1操作不会更差。 考虑设cost[i][j]表示原本为i的字母全部变成了j的代价，那么代价等于原本为i，后来不是j的字符个数，如果i不等于j，代价还要加上C。现在先考虑对每个i选择一条最短的出边（g[i]）。然后现在构成了一张图。 现在如果这张图中没有环，或者这张图全是大小为1的环，那么答案就是合法的，可以直接输出Σcost[i][g[i]]。（注意这里
2016-06-17 09:46:39
723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人