2014年5月31日
SDOI 2010 and SXOI 2014 地精部落 （递推）
用E[i,j]表示共有i个数字，以1..j开头且一开始下降的方案数的总和。则我们有：E[i,j]:=E[I,J-1]+E[i-1,i-j]我们先来证明上升与下降的方案是一一对应的。事实上，若有a1,a2,a3,……，an 为满足要求的一个序列（上升或下降），则我们构造新数列，n+1-a1,n+1-a... Read More
posted @ 2014-05-31 11:35 ZYF-ZYF Views(911) Comments(0) Diggs(0) Edit