摘要: 朴素 DP [ABC301F] Anti-DDoS 题意 link 定义形如 DDoS 的序列为类 DDoS 序列,其中 DD 表示两个相同的任意大写字母,o 表示任意小写字母,S 表示任意大写字母。 给定一个由大小写字母和 ? 组成的序列 \(S\),问有多少种将 ? 替换为大小写字母的方案可以使 阅读全文
posted @ 2024-06-10 23:14 xingyu_xuan 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 前言 习题博客:link。 因为各种原因,这个博客是赶出来的,所以大概率会有没讲清楚或者讲错了的情况,请大家及时指出。 因为个人不是非常擅长于 DP,可能很难判别一道题的好坏,所以可能存在几道史题在题单中,请大家谅解。 这篇博客理论上仅限于讲解例题,大部分习题的题解请移步至配套博客查看。关于习题:就 阅读全文
posted @ 2024-06-10 23:13 xingyu_xuan 阅读(60) 评论(2) 推荐(0) 编辑