摘要: 震惊!阶乘逆元处理背后竟有如此玄机…… 题目描述 贝壳找房举办了一场计数比赛,比赛题目如下。 给一个字符串 s 和字符串 t,求出 s 的所有去重全排列中 t 出现的次数。比如aab的去重全排列为aab、aba、baa。注意aaaa算出现两次aaa。 你的老大希望你帮他写一个程序作弊。 输入格式 第 阅读全文
posted @ 2018-06-29 22:38 AntiQuality 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 算是一个……复习以及进阶? 什么是树形dp 树形dp是一种奇妙的dp…… 它的一个重要拓展是和各种树形的数据结构结合,比如说在trie上、自动机上的dp。 而且有些时候还可以拓展到环加外向树、仙人掌上的酷炫操作。 好吧上面这些我都不会。 树形dp的例题 【简单dp】P2015 二叉苹果树 题目描述 阅读全文
posted @ 2018-06-29 15:31 AntiQuality 阅读(585) 评论(0) 推荐(0) 编辑