跟着y总学算法系列。

Week1

DAY1 104. 货仓选址
简单中位数题。（运用数学不等式的推导 和抽风大佬的快捷写法）
（补充拓展）

DAY2 898. 数字三角形
简单dp，（抽风大佬的可以从后往前输出，直接输出答案。）
（补充拓展）

DAY3 756. 蛇形矩阵
四方向暴力模拟（抽风大佬四个while%%%）
（补充拓展）

DAY4 1113. 红与黑
模板走迷宫好吧。。。dfs或者bfs即可
（补充拓展）

DAY5 1346. 回文平方
本题就是模拟进制，然后暴力（判断回文，假如数据小，其实可以用string，它不香吗。）
(补充拓展)

DAY6 680. 剪绳子
简单浮点数二分答案，模板题。
Cable master POJ - 1064
poj的一道二分题，题意差不多，但是这道题考察了一些浮点数二分的细节。（当题目对答案有限制时，如何操作。以及如何设置eps）
(补充拓展)

DAY7 AcWing 1227. 分巧克力
整数二分答案。使正方形的边长，尽可能的大。
（补充拓展）

DAY8 AcWing 422. 校门外的树
三种写法的区间合并（推荐排序后）。
线段树写法和珂朵莉的写法考完试补充。
校门外的树 51Nod - 3282 数据强化版的
补充拓展

DAY9 AcWing 429. 奖学金(结构体排序)（水）
顺便切了一道结构体水题，我真是大水b。

DAY10 AcWing 1208. 翻硬币
翻硬币||扫雷问题。
补充拓展

DAY12 AcWing 1341. 十三号星期五（水）
暴力+数学简单推理。
DAY13 AcWing 754. 平方矩阵 II （水）
肉眼观察，然后输出。

DAY14 AcWing 1432. 棋盘挑战
n皇后问题，3个数组判断冲突，

DAY15 AcWing 1371. 货币系统
背包模型统计方案数。

DAY16 AcWing 1381. 阶乘
阶乘分解的思想。
扩展题：
简单AcWing 197. 阶乘分解(质因数分解)
阶乘分解。(已经线性筛法的一些细节)
困难 B进制阶乘最右非零位 HRBUST - 1860
要用到分块，降低时间复杂度。（Y总名言：把每道题都当作高考数学大题，来做，写好过程。）

DAY21 AcWing 1015. 摘花生
模板dp
DAY22 AcWing 126. 最大的和二维最大子段和，（其实就是子矩阵和）
可以先枚举两条线（定上下），之后再操作最大子段和。（这里可以预处理出每一列的前缀和）
复习题1
复习题2（线段树）