Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

求出只走一步的状态转换矩阵M,然后求M^N,求这个时用到2分

Posted by xfxyjwf at 2006-03-27 22:45:44 on Problem 2778
In Reply To:是这个意思吗:从一个状态开始通过长度为N/2的路能到达的状态有P个,每一个状态分别有Mi条路,再计算从这P个状态通过(N-N/2)到Q个新状态,再计算出Mi,对吗? Posted by:zerocool_08 at 2006-03-27 22:39:36


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator