卖冰糖葫芦的大叔
卖冰糖葫芦的大叔
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
卖冰糖葫芦的大叔的博客
全部文章
(共1篇)
题解 | #被遗忘的书籍#: 拒接间接求答案——dp值就是答案
C题题解都是间接求答案,即求出非法可能数,再从所有可能中减去,我补充一个直接求答案的DP方法: 1. dp下标 表示:当前枚举第i个字母,第j种状态。 2. dp状态 这里列出所有状态的可能: : 从 到 中 不包含txt, 且结尾不为t; : 从 到 中 不包含txt, 且结尾为t; :...
Python3
动态规划
字符串
2023-12-02
6
364