摘要：
codeforces百题计划第一周(4) 观察 发现对于k!=0时，对于包含k个1的区间，第一个1左边的0和第k个1右边的0时可选可不选的，那么对于包含当前k个1的区间，找到包含最有0的所有不同情况就时对于包含当前k个1的所有区间 记录每个1的位置，cnt[i] 每个1左右0的个数，l[i],r[i 阅读全文
posted @ 2019-08-06 13:03
Chuhanjing
阅读(164)
评论(0)
推荐(0)
摘要：
codeforces百题计划第一周(3) 很典型的选择或者不选的线性dp。 两个状态，选择：dp[i][1],不选：dp[i][0] 状态转移也很容易，就在i-1的基础上考虑（详见代码） 阅读全文
posted @ 2019-08-06 10:41
Chuhanjing
阅读(180)
评论(0)
推荐(0)
摘要：
codeforces百题计划第一周(2) 线性dp，记录每个数次出现的次数b[i]，dp[i]的状态是处理完前i个数字后的最大值。 转移方程：dp[i]=max(dp[i-1],dp[i-2]*i*b[i]) 注意会爆int 阅读全文
posted @ 2019-08-06 09:46
Chuhanjing
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号