![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
HDU
惜禛
这个作者很懒,什么都没留下…
展开
-
HDU1465.错排问题
【题意】 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况? 【思路】 1、当N=1和2时,易得解,假设F(N-1)和F(N-2)已经得到,重点分析下面的情况: 2、当有N封信的时候,前面N-1封信可以有N-1或者N-2封错装 3、前者,对于每种错装,可从N-1封信中任意取一封和第N封错装,故=F(N-1)*(N-1) 4、后者简单,只能是没...原创 2018-09-17 14:57:42 · 157 阅读 · 0 评论 -
HDU2050.折线分割平面
【题意】 平面上有n条折线,问这些折线最多能将平面分割成多少块? 【思路】 递推公式:F(n)=F(n-1)+4(n-1)+1;通项公式:Zn = 2n(2n+1)/2+1-2n=2n^2–n+1 #include<stdio.h> int main() { int m,n; __int64 c; scanf("%d",&n); whi...原创 2018-09-17 14:33:08 · 222 阅读 · 0 评论