BZOJ3193

JLOI2013（BZOJ3193）“地形生成”

不得不说这道题对于我来说还是挺难的，dp+组合数学，题解中短短不到50行代码让蒟蒻领悟到人生真谛。。。题目：HYSBZ-3193最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求，每座山都设置了一个关键数字，要求对于每座山，比它高且排列在它前面的其它山的数目必须少于它的关键数字。显然满足要求的排列会有很多个。对于每一个
CH_X_H·2017-10-18 17:38

bzoj3193【JLOI2013】地形生成

3193:[JLOI2013]地形生成TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 277  Solved: 135[Submit][Status][Discuss]Description  最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求，每座山都设置了一个关键数字，要求对
AaronGZK·2016-04-07 23:00

【bzoj3193】[JLOI2013]地形生成 dp+组合数学

好难呀！！！第一问：从大到小往里插不考虑相等的情况第i大的数有min(i,b[i]+1)个位置可以插考虑相等的情况把相等的提出来一起处理min(i,b[i]+1)+j-i第二问：把高度相同的放在一起考虑ans*=tmptmp表示这些高度相同的一共多少种放法可以使等高线不同现在问题是，把n个球放进m个箱子中，第i个球只能放进编号为[1,b[i]]的箱子中，求方案数。球都是相同的，两个方案不同，当且仅
u012288458·2016-03-01 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他