摘要：
CF1771D Hossam and (sub-)palindromic tree 题目链接 一个小 trick。考虑如果不是在树上，而是在序列上的话，那就设 \(f(l,r)\) 表示区间 \([l,r]\) 中的最长的回文串，转移方程为： \[f(l,r)=\max\{f(l+1,r),f(l, 阅读全文
摘要：
2023.10.9 NOIP2023-div2模拟赛15 比赛链接 A. 华灵 显然，一个合法括号对序列的长度必须为奇数，所以当 \(n\) 或 \(m\) 为奇数的时候，直接构造。下考虑 \(n\) 和 \(m\) 都是偶数的情况。设 \(n\leq m\) 的情况。 其他情况，可以构造出两种方案 阅读全文