HHH_go_的博客

数列  HYSBZ - 3142 小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1) 小T忘记了这K天每天的具体股价了，他现在想知道这K天的股价

题意：相当于在一个n*n的棋盘上放k个车，并且互相不能吃，问有几种方法 组合数学 分析：任意两个不能同行不能同列，转换到线段上就是n行中选k行，n列中选k列，转换到二维就是将它们相乘 那么就是  A(n,k)*A(n,k)/A(k,k)=C(n,k)*A(n,k)

湫秋系列故事——安排座位 Problem Description 　　为了给腾讯公司找到更多优秀的人才，HR湫秋最近去某高校组织了一次针对该校所有系的聚会，邀请了每个系的一些优秀学生来参加。 　　作为组织者，湫秋要安排他们的座位。这并不是一件很简单的事情，因为只有一排位置，并且位置总数恰好等于参加聚会的人数。为了促进交流，两个来自相同系的同学不可以座位相邻。湫秋现在希望知

D. Unusual Sequences time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Count the number of distinct sequences 

E. Counting Arrays time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output You are given two positive integer numbe