10 2023 档案
【题解】P8885 dp套dp 矩阵乘法优化dp 分治
摘要：感觉全是套路的一个题，但很有意思，适合当 dp 套 dp 思想的入门理解。模拟赛赛时搬了个卡常版本被卡成了 ，很神笔，感觉这题难度不在数据结构部分吧。 定义一个串是奇的当且仅当这个串有奇数个本质不同可空子序列。 定义一个串是好当当且仅当这个串有奇数个奇子串。
AGC028E High Elements 解题报告
摘要：神仙题。 称原序列 ， 表示 的前缀最值序列，， 表示分到部分 的序列， 表示部分 ， 表示 分到 或是 （即答案）。 因为要求字典序最小的序列，考虑从前往后依次尝试每个位置能否填 ，
