谁能告诉我第四题用到了什么算法

相差9的数字用并查集连成一条链，对于每条大小为x的链，因为相邻两个数字不能同时取，所以最多取(x+1)/2个

形如a, a+9, a+18, a+27,...的数字形成了一条链, 每条链, 从左边第一个开始, 间隔一个取总是没错的, 只要把所有的链都找出来然后取就行. 实现的话, 所有东西都存一个set, 取出set里的最小元素(因为这样保证取出来的是所在链的最小元), 然后把它所在的链取出来即可

排序，贪心（？）

能不能把每个数对9取余放一个桶里排序跑一遍dp再累加答案? (我这样写的，答案错误，我认为没问题...)

贪心, 能选则选,

状态压缩

一个map搞定一切

没有什么算法 排序后暴力枚举一遍，枚举的同时标记下一个+9的数

一个顶俩，按标记次数选择，同时抹去另外两个