普及-洛谷P1115最大子段和读题可知需要在一段一维数组中寻找一段唯一的区间，使区间内的数和最大，即寻找和最大区间可以想到前缀和的算法假设输入数组a[n]则前缀和数组b[n]=b[n-1]+a[n]那么从什么时候开始的一段区间才能使区间内的数和最大?从前缀和数组逐步来判断这一条

区间DP-回文字串记\(f[i][j]\)表示把\(s[i\simj]\)变成回文，最少补几个，从\(f[i][j-1],f[i+1][j],f[i+1][j-1]\)三种情况转移过来即可。感性理解一下这样的状态定义是有最优子结构的。区间DP-合唱队肯定可以区间\(dp\)，再注意到状态的转移和上一步有关，所

[20241016]OracleCfunctionsannotations补充.txt--//网站orafun.info可以查询oraclecfunctions.CreatedbyFritsHooglandwithalittlehelpfromKamilStawiarski.--//可以通过它了解oracle内部C函数.实际上可以直接下载相关文件,在本地使用.https://gitlab.com/Frits

期望得分：100+100+55(?)+0=255实际得分：100+100+0+0=200迷迷糊糊睡了好一会才起来打……感觉打的还行，除了T3时间太紧了，有的错误没检查出来挂分了。。T1简单线性DP。\(f_i\)表示前i个数的答案，\(g_i\)有点抽象，先假设当前在\(p\)，\(a_p=i\)，\(g_i\)表示的是如果\(p\)