2015年8月19日
hdu2041 dp
摘要： #includeint main(){ int i,t,n; int dp[50]; dp[1]=0; dp[2]=1; dp[3]=2; for(i=4;i<=40;i++) dp[i]=dp[i-1]+dp[i-2]; scanf("%d"... 阅读全文
posted @ 2015-08-19 15:14 sweat123 阅读(90) 评论(0) 推荐(0)
hdu2044 dp
摘要： /*每一种情况都可以由周围2个点得出*/#includeint main(){ __int64 dp[60]; int i,t,l,r; dp[1]=0; dp[2]=1; dp[3]=2; for(i=4;i<50;i++) dp[i]=dp[i-... 阅读全文
posted @ 2015-08-19 15:12 sweat123 阅读(107) 评论(0) 推荐(0)
hdu2018 dp
摘要： /*1~4直接取得；然后后面的生牛的时候都是前一年的加上一定的数。从第5年看，第五年出生的牛肯定要加上第四年出生的，然后由于第一个出生的牛开始生小牛，这和最开始的牛生孩子是一样的，所以+dp[i-3];*/#include#includeint dp[60];int main(){ int i... 阅读全文
posted @ 2015-08-19 15:03 sweat123 阅读(368) 评论(0) 推荐(0)
hdu3065 AC自动机
摘要： 比较简单。#include#include#include#define kind 96#define maxn 2000000struct node{ node *fail; node *next[kind]; int flag; int id; void init(... 阅读全文
posted @ 2015-08-19 10:00 sweat123 阅读(129) 评论(0) 推荐(0)