HDU 6739 2019 ccpc秦皇岛 I. Invoker (dp + 思维)
hdu题目有几个技能,每个技能由三个无序字符组成(要按下这三个键),给你一个字符串代表释放技能的顺序,问你最少按多少键。(技能中间连接可以抵消)分析两个技能字符分别是 QEE ,EEE。那么可以少按两个键,因为中间可以抵消两个 E。因此算出来最多抵消的数目,原本应该按的数目(4 * len) 减去最多抵消的数目 ans 就是最终的答案(最少按键)每个技能有三个无序字符,也就是最多六种组合...