算法半程の学习总结

弱爆了

week-1

模拟赛

第一周肯定是要看看水平怎么样，然后cls就友善的开了一个热身赛，
然后B题就爆掉了，我竟然写出了maxn=(maxn,cnt);这样IQ=10的代码，
查了有一会了还是没看出来，还是得多练练（这个wjh就是逊呐）

简单分治

分治分治，就是“分而治之”，把一个复杂的问题拆分成两个及以上的问题，再把得到的子问题分解成更小的子问题…直到最后得到的子问题可以直接求解，这就是分治，也是许多高效算法的基础；
题目：
南蛮图腾 https://www.luogu.com.cn/problem/P1498
思路：n=1时的图腾为：

 a[0][0]=a[1][1]='/',a[0][1]=a[0][2]='_',a[0][3]=a[1][2]='\\';

把n=1时的图腾预输入再根据n的值复制图腾即可；
All in all:
关于模拟赛：平时还是得要多加练习
关于分治：分治法最关键的一步是将子问题的解合并，这需要对题目进行具体的分析

week-2

模拟赛2

第二周稍微好点,做出了AB两题，A就是请你找出 M 个和为 N 的正整数，他们的乘积要尽可能的大，方法就是和一