2019年2月20日

hdu 4651 Partition && hdu 4658 Integer Partition——拆分数与五边形定理

摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=4651 参考:https://blog.csdn.net/u013007900/article/details/42365823 https://blog.csdn.net/visit_world/artic 阅读全文

posted @ 2019-02-20 21:11 Narh 阅读(278) 评论(0) 推荐(0) 编辑

洛谷 3706 [SDOI2017]硬币游戏——思路

摘要: 题目:https://www.luogu.org/problemnew/show/P3706 题解:https://blog.csdn.net/gjghfd/article/details/80355976 令 \( p_x \) 表示哪个串都没在结尾匹配上的概率,那么在 \( p_x \) 的基础 阅读全文

posted @ 2019-02-20 16:04 Narh 阅读(182) 评论(0) 推荐(0) 编辑

洛谷 3784(bzoj 4913) [SDOI2017]遗忘的集合——多项式求ln+MTT

摘要: 题目:https://www.luogu.org/problemnew/show/P3784 https://www.lydsy.com/JudgeOnline/problem.php?id=4913 和洛谷3489“付公主的背包”一样的套路。 要设 a[ i ] 表示第 i 个值有没有出现。 然后 阅读全文

posted @ 2019-02-20 11:43 Narh 阅读(233) 评论(0) 推荐(0) 编辑

导航