记忆化搜索
文章平均质量分 62
LGD_HXL
这个作者很懒,什么都没留下…
展开
-
bzoj 3208 花神的秒题计划I
bzoj 3208 花神的秒题计划IDescription背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题……描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】,高度经原创 2017-04-10 21:48:18 · 421 阅读 · 0 评论 -
bzoj 1079 [SCOI2008]着色方案
bzoj 1079 [SCOI2008]着色方案Description有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k,第二行包含k个整数c1, c2, … , ck。Outp原创 2017-04-23 17:18:02 · 623 阅读 · 0 评论