摘要：
题目链接 题解 令未给出的$b_i=b_+1$，模拟单调栈可得若干大小关系（若出栈则说明当前元素$<$栈顶元素，反之亦然）。若$a_i>a_j$，则由$i$向$j$连一条有向边，拓扑排序可得出排序后的排列。易证边数$\le 2n$，因此时间复杂度为$O(nlogn)$（$p,x$需自行排序）。 AC 阅读全文
摘要：
题目链接 题解 不可以发现，只有$\le 3$位数才会出现非3友好的情况。证明：如果前$i$个数模$3=$前$i+1$个数模$3$，则说明第$i+1$个数可以被$3$整除。因此非3友好数的所有前缀模$3$一定不相等，根据鸽巢原理可得上述结论。 打表即可，以下代码为TLE的数位dp修改而来(。﹏。*) 阅读全文