摘要: 描述 Description 现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法? 例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法: 1号盒子 1号球 1、2号球 1、3号球 2号球 2、3号 阅读全文
posted @ 2017-10-17 19:23 列車員lcy 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 考试总结:今天又和一些其他省的学校联考,还不知道今天那些dalao们考的都怎么样。先说说我今天的情况吧,把题目从头看完后发现第二题就是HAOI2015的食物链...只不过在用一个map就好了,上去先打了第二题。然后想了想第一题发现不咋好写,又费事还不好调。然后去想第三题,因为第三题之前山神讲课的时候讲过。因为不知道怎么预处理才好,所以就先O(n)求出从(0,0)到(n,m)这个方案数,然后依次... 阅读全文
posted @ 2017-10-17 14:50 列車員lcy 阅读(103) 评论(0) 推荐(0) 编辑