allin校招的LOLO很好奇

题解

/ 注册

全部文章 / 题解（共2篇）

牛客周赛 114

D：可以借鉴一下打家劫舍，选了第i位，i+1位和i-1位都不能选，本质是选了第i位，i-1位不能选，此时考虑动态规划（动态规划经验之一）： using namespace std; const int N=2e5+10; int n; int a[N],dp[N]; int main() { ...

2025-10-24

0 21

Day 4（补题）

1 算法讲解： 1.采用前缀和的思想可以优化代码，避免超时（一开始我的做法就是时间超时了） 2.在求解过程中需要去注意的一个点是最终求的是（t~t+1），最后求解的结果必须大于而不是大于等于！！！！代码演示： #include using namespace std; const int N = ...

C++

2025-10-05

0 19