跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
running_chicken
»
zrx635
2020-2021:teams:running_chicken:zrx635
本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
===== C ===== 水题一道 ===== D ===== 水题一道 这种关于三个数求最小值，可以要先考虑中间那个。 例如本题，枚举中间那一个，然后在另外两个分别找前驱和后继即可。 ===== E ===== 一般题，想得有点久了。 显然串S不断的填在T中出现的是连续的一段，那我们不妨把T看作一个长度与S相同的串，第m+1到第n位是通配符。 区间的肯定就考虑区间dp，dp[i][j]表示第i位到第j位都匹配好了的方案数， 那么我们就有了dp[i][i]=(i>m || S[1]==T[i])的初始化， 枚举len， 每次往原区间的左边或者右边加一个，如果能匹配上，加上这个dp值即可。 最后答案是$\sum_{i=m}^{n} dp[1][i]$
2020-2021/teams/running_chicken/zrx635.txt
· 最后更改: 2020/05/10 10:55 由
yyxzhj
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部
