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