随笔分类 -  母函数

摘要:A. Optimal Currency Exchange time limit per test 1.5 seconds memory limit per test 512 megabytes input standard input output standard output Andrew wa 阅读全文
posted @ 2019-10-10 20:10 知道了呀~ 阅读(369) 评论(0) 推荐(0) 编辑
摘要:转载至 http://blog.csdn.net/xiaofei_it/article/details/17042651 先理解一个简单的 母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。 本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可 阅读全文
posted @ 2018-11-06 15:11 知道了呀~ 阅读(260) 评论(0) 推荐(0) 编辑
摘要:Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input输入数据的第一行是一个数据T,表示有T组数据。每组数据的第一行是两个整数n(1 <= n <= 40), 阅读全文
posted @ 2018-11-06 14:53 知道了呀~ 阅读(626) 评论(0) 推荐(0) 编辑
摘要:Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value 阅读全文
posted @ 2018-11-05 21:41 知道了呀~ 阅读(252) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/bjrxyz/article/details/8123821 阅读全文
posted @ 2018-11-05 21:12 知道了呀~ 阅读(598) 评论(0) 推荐(0) 编辑
摘要:暴力解 母函数解 https://blog.csdn.net/valieli/article/details/53049939 阅读全文
posted @ 2018-11-05 21:10 知道了呀~ 阅读(1618) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示