2019CCPC秦皇岛 I HDU6739 Invoker【简单dp/暴力】
题意:有十种连续三个的字母组合代表不同的操作,给你一个操作序列,问最少需要多少字母;分析:只要求最终结果而不要求答案序列,考虑dp;对于操作序列而言,当前操作需要的字母数只与上一个操作的字母排列有关,三个字母至多有6种排列,那么就从上一个操作的排列转移到当前操作,向后更新;#include<bits/stdc++.h>#define INF 0x3f3f3f3f...