P9836
DP,用log处理即可
P9837
构造,考虑必须出现相差为1~n-1的所有数对。
由于是算法题所以是构造一个符合要求的函数,可以发现任意同差数对不能出现在同一行。
从而可以构造。
P9838
爆搜52。
对于n>28,可以处理各个数位上的数,然后计算最后答案。
对于n<=28,因为优美度值域很小,可以类似乌龟棋DP计算答案。
P9839
难题,题解参考