C++博客-生若有余-最新评论http://www.cppblog.com/sdz/CommentsRSS.aspxzh-cnWed, 01 Sep 2010 03:56:52 GMTWed, 01 Sep 2010 03:56:52 GMTcnblogsre: poj 2085 Inversion 求逆序列[未登录]http://www.cppblog.com/sdz/archive/2010/08/14/123336.html#123434KlionKlionSat, 14 Aug 2010 07:35:00 GMThttp://www.cppblog.com/sdz/archive/2010/08/14/123336.html#123434谢谢博主，是我理解错了。

Klion 2010-08-14 15:35 发表评论
]]>re: poj 2085 Inversion 求逆序列http://www.cppblog.com/sdz/archive/2010/08/14/123336.html#123407sdzsdzSat, 14 Aug 2010 01:43:00 GMThttp://www.cppblog.com/sdz/archive/2010/08/14/123336.html#123407
同理，可以用（4，3，1，1，0）表示5 3 4 2 1。
（4，3，2，0，0）和（4，3，1，1，0）当然是不同的。

精确描述如下:
令b1, b2,…, bn为满足
0<=b1 <=n-1, 0<=b2 <=n-2, …, 0<=bn-1 <=1, bn =0
的整数序列，那么存在集合{1,2,…,n}的唯一一个排列，使它的逆序列为b1, b2,…, bn 。


这个问题中运用贪心策略可以逐步确定逆序列,因而可以确定原序列.

sdz 2010-08-14 09:43 发表评论
]]>re: poj 2085 Inversion 求逆序列[未登录]http://www.cppblog.com/sdz/archive/2010/08/13/123336.html#123387KlionKlionFri, 13 Aug 2010 15:04:00 GMThttp://www.cppblog.com/sdz/archive/2010/08/13/123336.html#123387楼主，对这个不是很理解，望解释。
比如
4 5 3 2 1和5 3 4 2 1的逆序数都是9,或许是我理解有问题？

Klion 2010-08-13 23:04 发表评论
]]>