网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4290
2024-08-15
P4290 [HAOI2008] 玩具取名(区间dp,传递闭包?)
link有点传递闭包的思想感觉这题(无聊倒装首先为了便于处理,将W,I,N,G映射为1,2,3,4那么处理数据,想到可以用传递闭包的思想?感觉差不多,因为这道题有很多一一对应的关系对于每次输入对应的两个字符\(ab\),定义\(g[a,b,i]\in\{0,1\}\)表示对应关系题目要求给定一个串\(s\)