2019年9月24日
AHOI2018 排列
摘要： 首先是那个非常吃shi的题意，想好久一会就能发现题里面的意思是： 如果某一个数的值为x，那么它必须排在第x个数后面。 然后我们就可以发现形成了一棵树，第i个数的父亲是i，如果出现了环就说明无解。 于是原题变成了：给出一棵n+1个节点以0为根的树，选每个数之前必须选他的父亲，第i个数将会对答案造成w× 阅读全文
posted @ 2019-09-24 16:52 tdcp 阅读(186) 评论(0) 推荐(0)