状态其实很好定义啦~
f[i][a][b][c]前i位，当前前10位三种字母的数量~
什么，你问我怎么转移？ 丢人，退役吧
什么，你问代码在哪？
……
贴代码就输了(NEET颜:仕事したくないし、ここにもいたくないwww)

刚拿到时直接写挂了
状态要当成背包来处理
不难发现想听的狗叫声最大才50
dp[i][j]表示大狗i次小狗j次的最小花费

看大小格尔曼