递推
Kesiruto
猜猜我写什么??
展开
-
放球问题
题目大意 给定n 个有标号的球,标号依次为1,2,…,n。将这n 个球放入m 个相同的盒子里,不允许有空盒,问有多少种放置方法。 题解 递推。 f[i,,j]=f[i-1,j-1]+f[i-1,j]*j 代码 for i:=1 to m do for j:=i+1 to n do f[i,,j]=f[i-1,j-1]+f[i-1,j]*j原创 2016-07-10 21:39:48 · 1422 阅读 · 1 评论 -
一片空白*3
我也不知道为什么有那么多人看。 我只知道有人说翻译 2016-07-11 20:15:54 · 553 阅读 · 5 评论 -
2553. 【NOIP2011模拟9.7】射命丸文 (Standard IO)
Description 在幻想乡,射命丸文是以偷拍闻名的鸦天狗。当然,文文的照相机可不止能够照相,还能够消除取景框里面所有的弹幕。假设现在文文面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。相机的取景框可以将一块R行C列的弹幕消除,并且得到这一块区域内所有弹幕的分值(累加)。现在文文想要取得尽可能多的分值,请你计算出她最多能够得到的分值。Input 第1行:4个正整原创 2016-08-15 20:21:37 · 736 阅读 · 3 评论 -
2558. 【NOIP2011模拟9.9】过河问题 (Standard IO)
Description 在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。 注意,只有船在东岸(西岸)时东岸(西岸)的人原创 2016-08-16 14:18:40 · 472 阅读 · 2 评论 -
jzoj4906.组合数问题
Description Input Output Sample Input1: 1 2 3 3 Sample Input2: 2 5 4 5 6 7 Sample Output1: 1 Sample Output2: 0 7 Data Constraint 对于n个物体中选取m个物体,可以想对于第n个物体的选取方式只有选和不选,那么可得 c(n,m原创 2018-01-25 16:25:33 · 197 阅读 · 0 评论