会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Niolle
博客园
首页
新随笔
联系
订阅
管理
2021年1月9日
CF1363F Rotating Substrings
摘要: 题解: $n\leq 2000$ ,考虑$O(n^2)$的算法 n^2的解决字符串问题大概率要使用Dp,由于要进行两个字符串的匹配,那么我们试图设$dp[i][j]$表示s串的前i位与t串的前j位匹配的最小代价 怎么进行状态转移? 胡乱搞一搞 规定$i < j$,由于一次操作是把一个数扔到一个数的前
阅读全文
posted @ 2021-01-09 11:42 niolle
阅读(79)
评论(0)
推荐(0)
编辑
公告