摘要：
写了两种DP，第一种是按照自己习惯来xjb敲的，第二种参考别人 熟悉一下树形DP的套路 dp[i][]是维护i及以下的关系最优值的，所以我觉得两次DP记忆搜索之间不清 1应该是正确的(也就做了一次加法) C++ include define rep(i,j,k) for(register int i 阅读全文
posted @ 2018-01-19 15:47
Caturra
阅读(148)
评论(0)
推荐(0)
摘要：
用vis表贪心异常方便 阅读全文
posted @ 2018-01-19 10:26
Caturra
阅读(107)
评论(0)
推荐(0)
摘要：
异或操作蒙蔽了我的双眼 以至于没有第一时间想到前缀和与后缀和 水题做的不够多 阅读全文
posted @ 2018-01-19 09:48
Caturra
阅读(234)
评论(0)
推荐(0)
摘要：
一看C才[0,50],肯定要开51棵线段树维护y区间的最小x值啦 是男人就上51棵..等等空间爆几倍了 动态开点!51棵线段树用全局节点变量控制,有点像主席树 清空工作很简单,把51个树根清掉然后回收节点(tot=0)就行了 然而!真不知道那些内部数据是有多恶心的 MLE × 4 RTE × 4 最 阅读全文
posted @ 2018-01-19 00:46
Caturra
阅读(1316)
评论(0)
推荐(1)
浙公网安备 33010602011771号