2024年7月12日
[题解]P1115 最大子段和
摘要： 最大子段和问题 给出一个长度为 n n n 的序列 a a a，选出其中连续且非空的一段使得这段和最大。 分治法( O ( n log ⁡ n ) O(n\log n) O(nlogn)) 设区间 [ l , r ] [l,r] [l,r]中点为 m i d mid mid，最大子段和为 [ i , 阅读全文
posted @ 2024-07-12 19:20 椰萝Yerosius 阅读(32) 评论(0) 推荐(0)
[题解]P1002 过河卒
摘要： 一道很简单的dp题,但本蒟蒻被坑的很惨,发布题解作为警示 坑点： 本题无法用机器人走方格直接套出，不能对首行首列进行初始化，因为本题有障碍物dp时必须对原点进行特判防止原点被转移为0不开long long见祖宗 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-07-12 17:32 椰萝Yerosius 阅读(10) 评论(0) 推荐(0)