2018年5月23日
[APIO2008]DNA
摘要： https://zybuluo.com/ysner/note/1158123 题面 [戳我][1] 解析 我们要求出第$r$种方案，莫过于看其前面什么时候有$r 1$种方案。 于是，我们要求出每种情况的方案数。 设$dp[s][m][n]$表示第$i n$个字母中，已分$m$段，第$i$个字母为s（ 阅读全文
posted @ 2018-05-23 16:37 小蒟蒻ysn 阅读(249) 评论(0) 推荐(0) 编辑