在讨论《为啥还是全WA》回复：

是不是没换行导致的

# 最大子段和 #### 1. 最大子段和 [P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) 对于 $i$ 考虑接上或新开一个序列作为最大子段和 $f(i)=max（ f(i-1) + a_i , a_i）$ #### 2. 最大环状子段和 最大子段和分为2种情…

在讨论《建议加强数据》回复：

优化的居然比没优化的更慢几ms

使用$N^3$ 的朴素DP居然AC了 建议加强数据 [提交记录](https://www.luogu.com.cn/record/190920568)

在讨论《wgccf》回复：

CCF无敌了 估计得等ccf正式发布后吧

### Now 目前在学习线性DP 做过的题目不到5%是自己独立想出来的（黄/绿/蓝题） --- ### Problem 看到题解里大佬的各种“容易想到朴素DP做法”“不难得出转移方程”眼花缭乱 以及各种在我眼里“异想天开”的dp状态以及转移 另外即使是看题解也需要花上至少35min起步的时间才能看懂（甚至不一定完全理…

在讨论《退役感想》回复：

祝好……

HN&2025&JIN?&979

请问为什么状态转移不能写成 ``` if(a[i]==b[j]) f[i][j]=max(f[i-1][j]+1,f[i][j-1]+1); //f[i][j]=max(f[i-1][j-1]+1,f[i][j]); ``` 求解释+hack数据 谢谢！ 全部代码: ```cpp #include using name…

在讨论《CSP-S JX问题》回复：

谢谢 是高二牲~

坐标JX s预计135分 1. 能进NOIP吗 2. 有概率拿奖不（能拿啥奖） 3. 去年进NOIP的分数线 4. 预计今年的分数线以及1=2=3=分数线 求解答 谢谢！！

在讨论《赛前五个月自己出的题，没想到这么相似》回复：

相似点在于都是汉字吗

在讨论《TLE了，求助》回复：

$O(n^2)$太慢了

在讨论《建议降红》回复：

干脆做出来了就降红做不出来就升黑呗

我想问问可以记忆化存当前位置的c[1~i]的和 每次dfs进行判断吗 小于直接return 考场上好像是这样写的 样例AC过了 但是现在重新写就WA了 数据 ``` 2 15 5 3 7 2 4 13 11 6 5 5 3 5 12 8 13 15 1 12 11 11 7 11 15 6 4 6 3 15 7 5 2…

在讨论《dfs能暴力前4个点吗》回复：

我想问问可以记忆化存当前位置的c[1~i]的和 每次dfs进行判断吗 小于直接return 考场上好像是这样写的 样例过了 但是现在一直过不了

10年oi一场空 不开long long见祖宗

在讨论《建议降红》回复：

你真抽象

可能是忘了往左(y-1) 或往上(x-1)走

人已麻,本来打算把⬇️ ```c++ //...... int Min = 1e9; int u =0; //找出Cost Min for(int t=1;t using namespace std; #define N 1001 #define inf 1e6 int cost[N];//from 1 -> n in…

在讨论《洛谷 Dataset 代码征集公告》回复：

支持

在讨论《想提交一个使用递归的题解》回复：

好的:(

在讨论《想提交一个使用递归的题解》回复：

如果可以的话需要联系哪位管理员呢

qaq 如题 我想提交一个使用递归函数的题解 (好像现有题解里没有使用递归的) 不知道是否可以

```c++ #include using namespace std; set sets; int main() { long n = 0; cin >> n; for (long i = 1; i > a >> b; //Input if (a == 1) { if (sets.find(b) == sets.en…

```c++ #include using namespace std; //静态链表？ typedef struct X { int cur; //0为头节点不算 int out[105]; //1为出列 }; int main() { int n, m; //100 3 cin >> n >> m; X x; x.…

在讨论《除了#1其他都RE,但本地测试输出都是对的》回复：

已经解决了 ```c++ a[0].xi.erase(remove(a[0].xi.begin(), a[0].xi.end(), '+')); ``` 需要先判断字符串里'+'是否为空

```c++ #include #include using namespace std; typedef struct X { string xi; //系数 string ci; //次数 bool fu; }; X* a = new X[105]; int main(){ int n = 0; //最高次数 st…

在讨论《警钟长鸣！(甚至过不了的可以看一下)》回复：

@[bubu12](/user/787322) 用scanf也是可以的 注意类型就好

在讨论《警钟长鸣！(甚至过不了的可以看一下)》回复：

打错了不是甚至 是`实在是` (((