2019年3月21日
Codeforces-Round#546(Div.2)-D-Nastya Is Buying Lunch
摘要： 这个题官方tag是贪心，其实我觉得有点牵强，还是算思维题吧，但是自己的菜是没得说的QAQ 做的时候能想到从后向前看，如果n-1能交换就交换，不能就看n-2，依次往前。 其实再深究就会发现，如果pi和pn的距离等于pi到pn之间（包括pn）与pi可交换的个数，那么pn一定可以前进。 例如： 5 2 3 阅读全文
posted @ 2019-03-21 00:04 alusang 阅读(141) 评论(0) 推荐(0) 编辑