摘要: 放苹果(DP做法) 描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数 阅读全文
posted @ 2017-10-30 23:23 wisdom_jie 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 描述 五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可 阅读全文
posted @ 2017-10-30 23:21 wisdom_jie 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 本次测试暴0!!!还有两周就要考试啦!!! 看题目时觉得难度不大,就直接写正解,没有参照数据,导致测出的结果和预想有较大差距。 不过得到经验,不管题目难易(除了D1T1)都要参照数据一部分一部分写,那范围内的点。 废话不多说,下面上题解: T1.不可逆的重启动 T2.分离丧失的既视感 T3.透明的星 阅读全文
posted @ 2017-10-30 23:18 wisdom_jie 阅读(408) 评论(0) 推荐(0) 编辑