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