roma专题

CodeForces 803E:Roma and Poker 记忆化搜索

传送门 题目描述 给你一个n长度的字符串,‘W’和‘L’个数的差值在中途要小于k,且在最后的时候差值正好为k,‘D’表示平局,‘?’表示不确定。问是否存在这样的字符串,存在就输出,不存在就NO。 分析 有点类似于数位DP的写法? 记忆化搜索一下就可以了 代码 #include <iostream>#include <cstdio>#include <cmath>#include