2019.4.4 模拟赛——[ 拉格朗日插值 ][ AC自动机+树上差分 ]
该文被密码保护。 阅读全文
posted @ 2019-04-07 20:05 Narh 阅读(1) 评论(0) 推荐(0) 编辑
洛谷 5290 [十二省联考2019]春节十二响——堆
摘要：
题目：https://www.luogu.org/problemnew/show/P5290 考场上想到了一个子树里如果有多个 “段” 准备和其他位置的 “段” 拼在一起，那么这个子树里的这些 “段” 一定两两间互相有父子关系。 准备设计一个 DP ，但觉得很难弄。比如很难存下状态，因为还要存 “有 阅读全文
posted @ 2019-04-07 19:45 Narh 阅读(227) 评论(0) 推荐(0) 编辑