a_kawashiroのブログ

2011-04-30

SRM484 div1 medium

topcoder

解説見ました。
Login - TopCoder Wiki

class PuyoPuyo 
{
	public:
	int theCount(int L, int N) 
	{
		memset(DP,0,sizeof(DP));
		DP[0][0]=1;
		for(int i=0;i<N;i++)
		{
			DP[i+1][L-1]=(DP[i+1][L-1]+4*DP[i][0])%1000000007;
			for(int j=1;j<N;j++)
			{
				DP[i+1][j+L-1]=(DP[i+1][j+L-1]+3*DP[i][j])%1000000007;
				DP[i+1][j-1]=(DP[i+1][j-1]+DP[i][j])%1000000007;
			}
		}

		return DP[N][0];
	}
};

a_kawashiro 2011-04-30 15:26

SRM484 div1 medium
この記事をはてなブックマークに追加
Tweet
広告を非表示にする
  • もっと読む
コメントを書く
« SRM351 div1 medium SRM393 div1 medium »
プロフィール
id:a_kawashiro id:a_kawashiro
読者です 読者をやめる 読者になる 読者になる
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • setjmp, longjmpで使われるjmp_bufには何がどのように保存されているのか
  • 検索エンジンを自作する夢
  • formalized-egison -- Egisonの型安全性の証明に向けて
  • MNISTを可能な限り高速に分類する
  • WebAssemblyで自作言語用のGCを書く
月別アーカイブ
参加グループ
  • プログラミング プログラミング

はてなブログをはじめよう!

a_kawashiroさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
a_kawashiroのブログ a_kawashiroのブログ

Powered by Hatena Blog | ブログを報告する

スターをつけました

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる