摘要:Educational Codeforces Round 74E 状态压缩dp 题意: 一个字符串,你来安排一个字符排列,计算使得$\sum_{i=1}^{n}|pos_{s_{i 1}} pos_{s_{i}}|$最小。(例子里面很清楚 思路: 状态压缩dp,dp[111111]表示都放进去的最小 阅读全文
posted @ 2019-10-11 17:21 zhangxianlong 阅读 (25) 评论 (0) 编辑