2020.10.08【NOIP提高B组】模拟 总结

比赛总结（结束之前）

今天回来打B组，发现很难。
第一题：应该是贪心，试了很多种方法都没对，打了$dfs$，20分方法。
第二题：打了$dp$，设$d{p}_{i,j}$表示放了$i-1$个矩形，这个矩形的左上角放在$j$层的最大值。转移很简单。正解可能是优化吧。
第三题：题目没看懂。应该是数学，打了表，10分吧。
第四题：暴力30分。

比赛总结

第一题：贪心，分$a>b$，$a=b$，$a<b$三种情况。
第二题：$dp$加斜率优化。
第三题：数学题，其实就是求有多少种组合$n+1$个数都互质。用容斥+分解质因数。
第四题：是$dp$，可以用$\_\_float128$做