Problem 1004 这题目有毒啊,到底正确的方案排序规则时什么?

rocket323 | 2017-08-05 22:00:44Author
按照 分数大到小,序号和小到大,字典序小到大,这个规则。 一直WA,我怀疑这道题有毒啊!!
dealdeath | 2017-08-05 23:08:56# 1
是的有毒,和你同样的规则,已经放弃
ChengZMQ | 2017-08-06 03:56:44# 2
在dp的过程中记录最小序号和和字典序就行
201502010200 | 2017-08-06 09:01:13# 3
我看了一个ac代码 根本就没有判断什么字典序, 直接dp结束后,从dp【b】开始往前面找路径,然后统计用了多少钱。再输出 就ac了 T_T!。
ICLiuLi | 2017-08-06 09:49:03# 4
就是你这个判断条件和顺序的正确AC
mnyhome | 2017-08-06 09:51:05# 5
很奇怪,只要求最小字典序的方案就可以过了。。。
ICLiuLi | 2017-08-06 09:51:52# 6
有些数据比较水
luoluoter | 2017-08-06 10:30:47# 7
我也是3楼那样写的!结果看起来也没啥问题,一直WA。。。
rocket323 | 2017-08-06 11:19:00# 8
难道说我对字典序的理解有误?1 2 9 和 1 11 这个两个答案,那个字典序更小,我理解的是1 2 9的更小。。