navigation switch
Home
Contests
Notification
Clarification
Problems
Ranklist
Status
HackStatus
Problem 1004
这题目有毒啊,到底正确的方案排序规则时什么?
rocket323
| 2017-08-05 22:00:44
Author
按照 分数大到小,序号和小到大,字典序小到大,这个规则。 一直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的更小。。
Title
Content