树状数组优化dp——cf985E经典
2020-12-13 06:10
标签:复杂度 条件 def turn upd ace main include 经典 树状数组优化dp——cf985E经典 标签:复杂度 条件 def turn upd ace main include 经典 原文地址:https://www.cnblogs.com/zsben991126/p/11169130.html/*
dp[i]=0|1 表示前i是否可以被成功分组,
dp[i+1]能够变成1的三个条件
1:j∈[0,i-k]里存在dp[j]=1
2:dp[j]=1
3:a[i+1]-a[j+1]*/
#include
文章标题:树状数组优化dp——cf985E经典
文章链接:http://soscw.com/index.php/essay/32619.html