1026总结

T1

考虑数位dp,一开始也是这么想的,感觉状态特别多,而且 (gcd) 很难处理

然后发现正解就是暴力固定gcd,统计答案去重,细节挺多,没打出来还是因为复杂度分析错了

T2

完全的数学题,一开始的规律就没找到,完全没向着 (2) 的幂方向去想,后面曾老师推了两下才发现就是一个幂恒等式

后面的O(n)处理估计也很难想到,差不多60分是可以拿到的

T3

不太会,题解有点玄乎,感觉一开始转化多叉树没啥用,直接就可以看成小数的

还在看后面两个的证明,很难受

原文地址:https://www.cnblogs.com/zzqdeco/p/13881048.html