Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

用逆序数..

Posted by sunny_fable at 2007-07-27 18:51:43 on Problem 1077
In Reply To:呼唤大牛 Posted by:miaomiaomiaomiao at 2007-07-27 18:47:54

Followed by:

每一个状态的逆序数一定唯一吗？？？ (0) miaomiaomiaomiao 2007-07-27 19:40:48
- 是一定的,8数码只有9!个状态.362880个状态..这个题预处理一次算完.. (0) sunny_fable 2007-07-27 20:05:49
  - 恩，谢谢大牛了，这两天做做看，谢谢喽。 (0) miaomiaomiaomiao 2007-07-27 20:38:27
  - 不明白该如何用逆序数去表示状态，把每个数的逆序数求出来然后该怎么办呢？ (101) miaomiaomiaomiao 2007-07-28 13:01:32
    - 明白了，谢谢了 (0) miaomiaomiaomiao 2007-07-28 13:23:41

Post your reply here:

Home Page Go Back To top

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