会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到lmppの小窝
请各位玩的开心哦qwq
博客园
首页
新随笔
联系
订阅
管理
2022年3月15日
LGP3126题解
摘要: 这道题还有点意思。 路径要求是一个回文串,回文串立马枚举中点。中点只可能在对角线上。 枚举对角线上的一个点,然后两边的路径必须完全相同。 既然路径上的字符必须完全相同,那么每个前缀也必须完全相同。 考虑 DP。设 \(dp[x1][y1][x2][y2]\) 表示左上方的路径终点在 \((x1,y1
阅读全文
posted @ 2022-03-15 12:00 Prean
阅读(24)
评论(0)
推荐(0)
编辑
公告
var canShowAdsense=function(){return !!0};