摘要：昨天在微博上看到王道论坛说晚上有机试练习赛（http://ac.jobdu.com/contest.php?cid=1053），想来反正也没什么事，何不参加一下。于是晚上吃完饭回到实验室，等着七点开始做题。练习赛结束了，虽然自己全部AC，但感觉时间花的有点长，主要卡在第三道求公约数个数上。看来自己的数论真的弱爆了。现将自己对这四道解题的看法归纳一下，总的来说题目不算很难，前两道超级水，第三道考素数筛选以及因式分解，第四道动态规划。一、调整方阵对应题目1470：http://ac.jobdu.com/problem.php?pid=1470题目描述：输入一个N（N 2 3 int data[.. 阅读全文