摘要：
#今天是今天专场 ##T1 小朋友的数字 芝士一道通过率低于大多数紫题的毒瘤绿题 ###分析 简简单单一个最大子段和，考试的时候倒也没有想到用什么前缀和来优化，一边$O(n)\quad dp$一边更新答案就行，这里解释一下转移方程吧 定义:$dp[i][2][2]$，到第$i$个位置，之前选了$j$ 阅读全文
摘要：
#为什么要写这种如此简单的东西呢 就是因为菜啊 ##首先给出关于贪心的三个定义 ###符合贪心选择的特性（Greedy Choice Property） 我们需要证明我们的第一个选择（贪心选择 Greedy Choice，First Choice）包含在某些最优解中 ###符合归纳法结构（Induc 阅读全文