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 |
Re:给后来者提个醒In Reply To:给后来者提个醒 Posted by:Ruby931031 at 2012-03-20 21:25:30 你的(1)中,仅仅是“若酋长的等级为L0,路径中其他人的等级有可能是[L0-m,L0],也有可能是[L0,L0+m],或者这两者之间的任意一个区间,需要一一枚举”的话,其实难以符合题目中“但是如果他和某个地位较低的人进行了交易,地位较高的的人不会再和他交易,他们认为这样等于是间接接触,反过来也一样”,因此整个交易过程的等级链最终只能是单调递增或者递减。比如稍微修改一下测试数据: 1 4 10000 3 2 2 8000 3 5000 1000 2 1 4 200 3000 2 1 4 200 50 3 0 按照(1)的算法的话,答案还是5250,也就是说路径是4-2-1,但此时等级链是3-2-3。也就是说和2号商品主人(等级为2)交易之后,还是和1号商品主人(也就是酋长)成功进行交易了,但这违反了原题中“但是如果他和某个地位较低的人进行了交易,地位较高的的人不会再和他交易,他们认为这样等于是间接接触,反过来也一样” Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator