摘要:【LOJ 573】【LNR 2】单枪匹马(线段树) 题面 "LOJ" 题解 考虑拿线段树维护这个值,现在的问题就是左右怎么合并,那么就假设最右侧进来的那个分数是$\frac{x}{y}$的形式,那么就可以维护一下每一个值的系数,就可以直接合并了。 ~~我代码又臭又长,还写得贼复杂~~ cpp inc 阅读全文
posted @ 2019-07-07 22:34 小蒟蒻yyb 阅读 (121) 评论 (0) 编辑
摘要:【agc028E】High Elements(动态规划,线段树,贪心) 题面 "AtCoder" 你有一个$[1,N]$的排列$P$。 一个长度为$N$的字符串$S$是好的,当且仅当: 两个序列$X,Y$这样构造: 一开始,令$X,Y$都是空的。然后对于每一个$i=1,2,...,N$,依次考虑每一 阅读全文
posted @ 2019-07-07 21:31 小蒟蒻yyb 阅读 (97) 评论 (0) 编辑
摘要:【LOJ 2687】Vim(动态规划) 题面 "LOJ" 题解 发现移动的路径一定是每次往后跳到下一个某个字符的位置,然后往回走若干步,删掉路径上的所有$e$,然后继续执行这个操作。 这里稍微介绍一下线头$dp$,大概是把转移的路径画出来,最终要求能形成一个环,而每一个需要$dp$的位置代表一个点, 阅读全文
posted @ 2019-07-07 17:04 小蒟蒻yyb 阅读 (191) 评论 (0) 编辑