摘要:
【Aizu2292】Common Palindromes(回文树) 题面 "Vjudge" ~~神TMD日语~~ 翻译: 给定两个字符串$S,T$,询问$(i,j,k,l)$这样的四元组个数 满足$S[i,j],T[k,l]$都是回文串并且$S[i,j]=T[k,l]$ 题解 自己$yy$一下就会做 阅读全文
摘要:
【LOJ6436】【PKUSC2018】神仙的游戏(NTT) 题面 "LOJ" 题解 看到$zsy$从$PKUSC$回来就秒掉了这种神仙题 吓得我也赶快看了看$PKUSC$都有些什么神仙题 然后就找到了这样一道神仙题 考虑一个奇怪的暴力: 我们只需要对于$0/1$进行匹配 如果出现了$0/1$匹配的 阅读全文
摘要:
【BZOJ3672】【NOI2014】购票(线段树,斜率优化,动态规划) 题解 首先考虑$dp$的方程,设$f[i]$表示$i$的最优值 很明显的转移$f[i]=min(f[j]+(dep[i] dep[j])·p[i])+q[i]$ 其中满足$dep[i] dep[j]\le L[i]$ 然后就可 阅读全文