2019年9月21日
luogu P4437 [HNOI/AHOI2018]排列
摘要： "luogu" 问题本质是把$a_i$作为$i$的父亲,然后如果有环就不合法,否则每次要取数,要满足取之前他的父亲都被取过(父亲为0可以直接取),求最大价值 贪心想法显然是要把权值大的尽量放在后面,这等价于把权值小的尽量放在前面.所以如果当前最小的数没有父亲,显然直接取出来最优;如果有父亲,那么这个 阅读全文
posted @ 2019-09-21 17:45 ✡smy✡ 阅读(144) 评论(0) 推荐(0) 编辑