本文通过四个典型题目，分享了比赛中的实战经验和技术要点。强调了草稿本的重要性、排序的实用性、质因数与排列数的应用以及树的遍历特殊性。适合于准备参加编程竞赛的学习者。
登顶成功！（此处应有掌声）
T1
这道题告诉我们，做比赛要有草稿本......我们可以先打暴力，写出为YES的方案，然后找规律....至于规律嘛，就不说了；
T2
这道题，一看懵逼，二看有想法，三看懂得正解.....先一快排，算出所有最小的差（因为排序后相邻数的差最小），然后再把差排一次序，Answer=把最前面的加起来;
T3
这题，比赛是唯一没想出来的题.........其实非常简单：第一空，即为X所有质因数的指数之和。第二空，有重复元素的排列方案（这步方法没想出来，打了个递归时超80.....），而公式为：X!/∏a[i]（第i个质数的指数）（∏为总积）
T4
一个镇楼图：
相信大家都懂得些什么了吧。对于任何一棵树（包括子树），它的两种遍历的特性是一样的，因此，一个DFS搜索就可以完成建树。
假如它有且仅有一个子树，那么就把答案乘2（因为可为左又可为右）
And then,no then.
总结：
1：论草稿本的重要性
2：论排序的实用性
3：论质因数与排列数的重要性
4：论树的遍历的特殊性和树的重要性
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
