2020年8月3日
8.2 NOI模拟赛 Palindrome dp 组合计数 分类讨论
摘要： LINK:Palindrome 写过的最ex的dp 题目了 对细节要求极高的组合计数问题. 爆搜很容易写. 考虑第二个subtask 每个数字都最多只有两个 那么我们$dp_{i,j}$表示前i种数字单个使用了j个的方案数. 合理转移即可. 下面几个subtask很没意思 几乎和正解的分类程度差不多 阅读全文
posted @ 2020-08-03 22:45 chdy 阅读(161) 评论(0) 推荐(0) 编辑