摘要:原文链接www.cnblogs.com/zhouzhendong/p/AGC020E.html 前言 真 $\cdot$ 信仰型动态规划 题解 我们可以采用信仰型动态规划解决此题。 设 $dp[S]$ 表示 S 这个字符串的所有子集可以被编码成多少种。 那么分两种情况转移: 1. 不编码,答案是子集 阅读全文
posted @ 2019-06-12 22:20 -zhouzhendong- 阅读(282) 评论(0) 推荐(0) 编辑