acwing第114场周赛总结

ataraxyyeah / 2023-07-31 / 原文

整体概述

acwing周赛整体还是比较简单的,但是在比赛的过程中,简单的1题和2题还是因为个人失误而WA了

T1

5056. 2的整数次幂

单纯的枚举、循环即可

T2

5057. 截断数组

前缀和的应用

T3

5058. 双色球

一道概率dp,递推公式的推导式比较容易的,比较关键的是如何确定边界