苏弘烨

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | D - 可逆的编码串

D - 可逆的编码串 - Solution 发现操作序列反转后实际上可以视作分别每个两位操作码反转，然后从后往前生成字符串。所以用状态记录匹配了正向前位，反向前位的操作序列，在这个操作序列后添加操作可以转移到下一个状态。但是我们发现两个维度状态遍历存在先后次序的问题，直接使用DP较为麻烦。于是我...

图论 DP

2024-06-07

0 166