会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年10月18日
【题解】P8885 dp套dp 矩阵乘法优化dp 分治
摘要: 感觉全是套路的一个题,但很有意思,适合当 dp 套 dp 思想的入门理解。模拟赛赛时搬了个卡常版本被卡成了 $60$,很神笔,感觉这题难度不在数据结构部分吧。 定义一个串是奇的当且仅当这个串有奇数个本质不同可空子序列。 定义一个串是好当当且仅当这个串有奇数个奇子串。 $\text{Part 1}$
阅读全文
posted @ 2023-10-18 09:22 寂静的海底
阅读(19)
评论(0)
推荐(0)
编辑
公告