2019年3月1日
[九省联考2018] IIIDX 线段树+贪心
摘要： 题目： 给出 k 和 n 个数，构造一个序列使得 d[i]>=d[i/k] ，并且字典序最大。 分析： 听说，当年省选的时候，这道题挡住了大批的高手，看上去十分简单，实际上那道弯段时间内是转不过来的。 首先，一个套路是，将这个序列的关系抽象成一棵树，i的父亲是floor(i/k)，我们要要求子树内部 阅读全文
posted @ 2019-03-01 22:52 杜宇一声 阅读(264) 评论(0) 推荐(1) 编辑