牛客寒假训练营4补题

E

E-漂亮数组_2024牛客寒假算法基础集训营4 (nowcoder.com)这题考察的是贪心和前缀和；

求最多，子序列从左开始，越早结束越好，所以是贪心；有个性质我是看讲解才知道的如果前缀和取模k的结果相同说明中间的数字和是k的整数倍。

由此可以利用map记录每次前缀和取模的值。找的值相同或者模完等于0清空map，在找下一个即可。

G

G-数三角形（easy）_2024牛客寒假算法基础集训营4 (nowcoder.com)

这题虽然数据很小，但还是需要优化枚举，因为只有一秒，所以最多只能套三次循环，前两层循环是必需的，所以解决三角形只能用一层循环。利用前缀和记录每一行*的数量就可以判断每一行有多少连续的*。所以第三层枚举的是每个点向左下和右下是否是*，如果是就判断一下两边中间是否有连续的*。