2019年10月9日
Keyboard Purchase CodeForces - 1238E (状压)
摘要： 大意: 给定串$s$, 字符集为字母表前$m$个字符, 求一个$m$排列$pos$, 使得$\sum\limits_{i=2}^n|{pos}_{s_{i-1}}-{pos}_{s_{i}}|$最小. 状压$dp$, 费用提前计算一下, 预处理$cost_{i,j}$表示与字符$i$相连的状态为$j 阅读全文
posted @ 2019-10-09 22:46 uid001 阅读(290) 评论(0) 推荐(0) 编辑