Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1084-90731722
この記事にトラックバックする(FC2ブログユーザー)

SPOJ 423 - Assignments [ASSIGN] (この記事を編集する[管理者用])

Source

SPOJ 423 [ASSIGN]

問題概要

n人の人とn個のトピックがある.
1人の人に別々の1つのトピックを割り当てる.
それぞれの人にどのトピックが割り当てれるかの表が与えられたとき,割り当て方の総数を数える問題.
nは20以下.

解法

計算時間O(n*2^n)のDP.
制限時間が厳しいように見えたので,ビット演算とか使いつつちょっと頑張ってみたら,制限時間20秒で2.11秒でAcceptされた.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1084-90731722
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。